Подготовка к олимпиаде.

Алгоритм – это конечная последовательность шагов в решении задачи, приводящая от исходных данных к требуемому результату.

Слово «алгоритм» происходит от имени выдающегося арабского ученого Аль-Хорезми. Как научный термин первоначально оно обозначало правила выполнения действий в десятичной системе счисления, автором которых был Аль-Хорезми.  С течением времени это слово приобрело более широкий смысл и стало обозначать любые точные правила действий

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

Команды, которые может выполнять конкретный исполнитель, образуют систему команд исполнителя (СКИ).

Исполнитель формально выполняет алгоритмы, составленные из команд, входящих в его СКИ.

Формы записи алгоритмов: Словесная форма, Графическая запись алгоритма, Блок-схема:

Овал - Начало или конец

Параллелограмм - Ввод или вывод

Ромб - Принятие решения (вопрос)

Прямоугольник - Выполнение действия

Информация для человека – это знания, которые он получает из различных источников.

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

Знания – это факты (явления, зависимость, события, свойства) и правила

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

Система счисления – это совокупность приемов и правил для обозначения и именования чисел.

Системы счисления: Унарные (Число образуется путем повторения одного знака, символизирующего единицу) , Позиционные (системы счисления, в которых вклад каждой цифры в величину числа зависит от её положения (позиции) в последовательности цифр, изображающей число) , Непозиционные (системы счисления, в которых каждой цифре соответствует величина, не зависящая от её места в записи числа)

Единицы измерения: 1 байт – это 8 битов.

МЫШЛЕНИЕ – сознательный процесс переработки и усвоения информации.

Логика - наука, изучающая законы и формы мышления, способы рассуждений и доказательства (Аристотель, Роден, «Мыслитель», 1988 г. , Сократ)

Формы мышления: понятие, суждение, умозаключение

Объект – это любой одушевленный или неодушевленный предмет, явление или событие.

Признаки объекта: Свойства, Отношения,

• Реальные объекты сравнивают по размеру, цвету, форме и т.д.

• При сравнении понятий сравнивают их содержания и их объемы.

• Сравнимые понятия могут находиться в отношениях тождества, пересечения, подчинения, соподчинения, противоположности и противоречия.

Название	Определение	Расширение	Значок
Исполняемые	Файлы, содержащие готовые к исполнению программы	com, exe	䦋㌌㏒㧀좈໱琰茞ᓀ㵂Ü
Текстовые	Файлы, содержащие текст	txt, doc, rtf	䦋㌌㏒㧀좈໱琰茞ᓀ㵂Ü
Графические	Файлы, содержащие изображения	bmp, jpg, gif и др.	䦋㌌㏒㧀좈໱琰茞ᓀ㵂Ü
Звуковые	Файлы, содержащие голоса и музыку	waw, mid и др.	䦋㌌㏒㧀좈໱琰茞ᓀ㵂Ü

История

Первый персональный компьютер фирмы IBM появился в 1981 г.

История вычислительной техники: руки – абак (V-IV век до н.э.) и счеты - Арифмометр

(Паскалина, 1642 г., Ступенчатый вычислитель Лейбница, 1673, Арифмометры, середина XX в.) - Машина Бэббиджа - Счетная машина Холлерита (США, 1890 г.) - Первая ЭВМ (ЭНИАК (США, 1946 г.) - Первое поколение ЭВМ (1948-1958 гг.(

С.А. Лебедев, 1902-1974 гг.)) - Второе поколение ЭВМ (1959-1967 гг.) - Третье поколение ЭВМ (1968-1980 гг.) - Четвертое поколение ЭВМ (1981 - …)

Характеристика	Поколения
	Первое	Второе	Третье	Четвертое
Годы использования	40-50-е гг. ХХ в.	60-е гг. ХХ в.	70-е гг. ХХ в.	80-е гг. ХХ в. – настоящее время
Основной элемент	Электронная лампа	Транзистор	Интегральная схема	Большая интегральная схема
Быстродействие, операций в секунду	Десятки тысяч	Сотни тысяч	Миллионы	Миллиарды
Количество ЭВМ в мире, шт.	Сотни	Тысячи	Сотни тысяч	Около миллиарда

Шведский король Карл XII в 1717 г. увлекся этой 8 – ричной системой и собирался ввести ее как общегосударственную

Цифры 1234567890 сложились в Индии около 400 г. н. э.

Арабы стали пользоваться подобной нумерацией около 800 г. н. э.

Примерно в 1200 г. н. э. эту нумерацию начали применять в Европе.

Вавилонская система счисления - 2500-2000 лет до н.э.

Лейбниц Готфрид Вильгельм (1646 - 1716), немецкий ученый, заложивший основы  двоичной системы счисления

Шифровальная машина «Энигма», Англия, 1940 г.

Клинопись Двуречья, Древний Шумер, 1800-е гг. до н.э.

Свитки папируса. Древний Египет, XXI-XVIII вв. до н.э.

Берестяная грамота, Великий Новгород, XI-XIII вв.

Книга на пергаменте, Англия, XIII в.

Китай, II в. Машины для изготовления бумаги: начало XX в.

Один из первых телеграфных аппаратов, США, 1855 г. Хабаровский телеграф,  50-е гг. XX в.

Телефон Белла, США, 1876 г.

Изобретатель радио А.С. Попов, 1895 г. Радиоприемник А.С. Попова - Ламповый радиоприемник - Транзисторный радиоприемник

Первая пишущая машинка появилась в 1873 г.

Один из первых фотоаппаратов, 1840 г.

Первая телевизионная трансляция, Би-Би-Си, 1929 г. - Телевизионная студия, США, 1935 г.