Микропроцессоры


Основная часть любого компьютера, его мотор – это процессор и оперативная память (Как устроен компьютер.). Конечно, и остальные части – внешняя память, устройство ввода и вывода – компьютеру необходимы. Без них он не может работать, как автомобиль не поедет без колес.

Калькулятор — младший брат компьютера


Мы надеемся, что, когда ты окончишь школу, компьютеров будет гораздо больше, чем сейчас, и стоить они будут не так уж дорого. Однако чтобы приобщиться к миру компьютеров, не обязательно ждать завтрашнего дня. Младший брат компьютера – микрокалькулятор доступен уже сегодня.

Как делают компьютеры


Создание компьютера начинается с разработки микросхемы, или, как ее еще называют, интегральной схемы.

На вычислительном центре


Обслуживание персонального компьютера не сложнее, чем обслуживание телевизора. Никакого специального персонала для этого не надо. Персональный компьютер довольно надежен, ломается редко. Если же такое случилось, то можно отвезти его в мастерскую.

Базы данных


Базы бывают разные. Есть плодоовощные. Там хранят плоды и овощи. Бывают автобазы. Там «живут» автомашины. Базы данных хранят информацию (Что такое информация.). В них могут содержаться сведения о чем угодно – и о плодах, и об овощах, и об автомашинах.

Компьютерные сети


Ты забыл записать по русскому языку. Что делать? Конечно, позвонить однокласснику. Ты садишься к телефону, набираешь номер своего товарища, и он диктует задание. Выясняется при этом, что одноклассник не может решить математическую задачу. Тогда ты рассказываешь, как это сделать. Специалист по компьютерам сказал бы, что вы с товарищем объединили свои ресурсы в сеть. Тебе стала Читать далее

Путешествие по компьютерной сети


Летом 1987 г. в городе Переславле-Залесском действовала международная компьютерная школа «Юный программист». Похожая школа была в это время и в США, в городе Сан-Диего. Впервые в истории дети двух стран получили возможность общаться друг с другом, используя компьютерную сеть.

Автоматизированное рабочее место


Ты пришел из школы. Погулял, отдохнул. Настало время делать уроки. Ты сел за стол, развернул дневник и выяснил, что нужно делать на завтра. Достал учебник – он на полке над столом. Раскрыл тетрадку – их стопка слева от тебя. Взял ручку – она в пенале. Включил настольную лампу – она стоит слева, чтобы тень от Читать далее

Как работает «Сирена»


Ты никогда не обращал внимания, как продают билеты в кино? Перед кассиром лежит план зрительного зала. Он крестиком отмечает номер ряда и места на плане, потом пишет эти номера на билете, и отдает его покупателю. Таким образом, не допускается ситуация, когда на одно место продают два билета.

Роботы


Слово «робот» пришло в наш язык из научной фантастики. Впервые его употребил более пятидесяти лет назад известный чешский писатель К. Чапек. Однако «механические люди» – роботы были известны намного раньше.

Компьютер на производстве


Сегодня трудно найти производство, где совсем не использовался бы компьютер. Компьютеры управляют многими технологическими процессами, роботы берут на себя самую тяжелую и опасную часть человеческой работы. Компьютер позволяет полностью автоматизировать процесс создания нового изделия, начиная с его разработки и вплоть до изготовления.

Компьютер в поликлинике


В поликлинику ходить неприятно. Во-первых, раз пришел в поликлинику, – значит, болен. Здоровый человек туда обычно не пойдет, разве что за справкой. Во-вторых, везде очереди. Сначала в регистратуру за медицинской картой, потом к врачу. Если же врач захочет уточнить диагноз, то направит на консультацию к хирургу или окулисту. В-третьих, лекарства, которое выпишет доктор, в ближайшей Читать далее

Компьютер учит


Мы уже говорили, что компьютер может оказаться полезным буквально всем и везде. Найдется ему место и в школе.

Компьютер и искусство


Ну какое отношение может иметь компьютер к искусству? Компьютер работает по программе, где все строго и однозначно задано. А искусство – это творчество, фантазия… Но никто и не требует, чтобы компьютер писал стихи и сочинял музыку, хотя одно время об этом много говорили.

Играем с компьютером


Тогда компьютеры появились на свет, было их так мало и стоили они так дорого, что играть с ними никому и в голову не приходило. Хотя… Одну из первых играющих машин создал в пятидесятые годы известный американский ученый Клод Шеннон. Его машина играла в чет-нечет, т. е., отгадывала задуманное человеком одно из двух чисел, скажем 0 Читать далее

Путешествие в завтра


Писать о завтрашнем дне и трудно и увлекательно. Трудно, потому что жизнь часто обгоняет самые смелые прогнозы. Увлекательно, потому что кому не хочется помечтать?!

ФОРМАЛЬНЫЕ ЯЗЫКИ И ГРАММАТИКИ


«В начале было слово…» Бытие, 1,1 Определение. ТЕОРИЯ АВТОМАТОВ – это раздел дискретной математики, изучающей математические модели дискретных преобразователей информации.

ФОРМАЛЬНЫЕ ЯЗЫКИ


Определение. ЗНАК – это элемент конечного множества различных элементов. Пример. +,-,*

ОПЕРАЦИИ НАД СТРОКАМИ


1. Операция конкатенации строк (соединение строк). Пусть заданы строки принадлежащие множеству над алфавитом .

ФОРМАЛЬНЫЕ ГРАММАТИКИ


Определение. ФОРИАЛЬНОЙ ГРАММАТИКОЙ называется формальная система, состоящая из четырех объектов , где

КЛАССИФИКАЦИЯ ГРАММАТИК


КЛАССИФИКАЦИЯ ГРАММАТИК ПО ХОМСКОМУ. Общепринятой классификацией грамматик и порождаемых ими языков является иерархия Хомского, содержащая четыре типа грамматик.

ПОРАЖДЕНИЕ ЯЗЫКОВ ГРАММАТИКАМИ.


Формальные языки классифицируются по типу грамматики, которая их порождает, то есть язык, порожденный грамматикой типа 0, называется языком типа 0. Язык, порожденный грамматикой типа 1, называется языком типа

О е-свободной грамматике.


Для произвольной КС грамматики существует эквивалентная ей КС грамматика такая, что . То есть язык порождаемый КС грамматикой эквивалентен языку порождаемому КС грамматикой с точностью до пустой строки. Очевидно, что КС грамматика не содержит продукций вида .

ЦЕПНЫЕ ПРОДУКЦИИ


Определение. ЦЕПНОЙ ПРОДУКЦИЕЙ называется продукция вида. ТЕОРЕМА 1.2. О КС грамматике без цепных продукций. Для произвольной КС грамматике содержащей цепные продукции вида , где существует эквивалентная ей КС грамматика не содержащая цепных продукций.

ПРИВЕДЕНИЕ КС ГРАММАТИК


Определение. ДОСТИЖИМЫМ(ВЫВОДИМЫМ) нетерминальным знаком называется такой нетерминальный знак , что в грамматике существует вывод ;  

РАЗРЕШИМОСТЬ ЯЗЫКОВ


Под РАЗРЕШИМОСТЬЮ ЯЗЫКОВ понимается распознавание принадлежности произвольной строки языку, заданному формальной грамматикой .

О разрешимости проблемы пустоты КС языка.


Если — КС грамматика, то разрешима проблема пустоты языка . ДОКАЗАТЕЛЬСТВО. Применим к КС грамматике эффективную процедуру приведения КС грамматики. Если получена КС грамматика у которой аксиома — производящий знак, то язык не пуст. В противном случае язык пуст.

НЕРАЗРЕШИМЫЕ ПРОБЛЕМЫ ДЛЯ ГРАММАТИКИ.


Определение. НЕРАЗРЕШИМОЙ ПРОБЛЕМОЙ называется отсутствие эффективной процедуры решения некоторой задачи для наперед неизвестной грамматики .

О неразрешимых проблемах для КС грамматик.


Если и КС грамматики, то неразрешимыми проблемами являются: 1. Пусто ли пересечение КС языков? То есть , или нет? 2. Является ли КС языком пересечение КС языков? То есть если и КС грамматики и , -КС язык или нет?