БИБЛИОГРАФИЧЕСКИЙ СПИСОК. 1. Каймин В.А. и др. Основы информатики и вычислительной техники: Пробное учебное пособие для 10-11-х классов средней школы

1. Каймин В.А. и др. Основы информатики и вычислительной техники: Пробное учебное пособие для 10-11-х классов средней школы. М.: Просвещение, 1990.

2. Гейн А.Г., Житомирский В.Г. и др. Основы информатики и вычислительной техники: Пробное учебное пособие. Свердловск.: Изд-во Уральского университета, 1992.

3. Кушниренко А.Г. и др. Основы информатики и вычислительной техники: Пробный учебник для средних учебных заведений. М.: Просвещение, 1992.

4. Ершов А., Кушниренко А. и др. Основы информатики и вычислительной техники: Пробный учебник для средних учебных заведений. М.: Просвещение, 1988.

5. Гладков В.П. Конспект лекций по программированию для начинающих: Учебное пособие /Перм. гос. техн. ун-т. – Пермь, 1998.

6. Гладков В.П. Задачи по информатике на вступительном экзамене в вуз и их решения. Пермь: ПГТУ, 1997.

7. Каймин В.А., Жданович В.С. Информатика: Учебное пособие для старшеклассников и абитуриентов. М.: АСТ, 1996.

8. Сенокосов А.И., Гейн А.Г. Информатика: Учебное пособие для 8-9-х классов школ с углубленным изучением информатики. М.: Просвещение, 1995.

9. Информационные технологии в образовании: Материалы V Международной конференции "ИТО-96". Москва, 26 - 29 ноября 1996 г.

10.Справочник для поступающих в высшие учебные заведения / Под ред. А.С.Зеленского. М.: Научно-технический центр "Университетский": АСТ - ПРЕСС, 1997.

11.Керниган Б., Плоджер Ф. Инструментальные средства программирования на языке Паскаль. М.: Радио и связь, 1995.

12.В.П.Гладков. Информатика: Учебное пособие для заочников. - Пермь: ПГТУ, 1995.

13.Энциклопедия головоломок. Книга для детей и родителей. М.:АСТ-ПРЕСС, 1998.

14.Дагене В.А., Григас Г.К., Аугутис К.Ф. 100 задач по программированию. Книга дляя учащихся. М.: Просвещение, 1993.

О Г Л А В Л Е Н И Е

ПРЕДИСЛОВИЕ....................................................................................................................................................................... 3

ОСНОВНЫЕ НАВЫКИ И УМЕНИЯ.................................................................................................................................. 3

Логическая культура: знание логики, логическая интуиция................................................................................... 3

Языковые знания и умения................................................................................................................................................ 4

Поисковые знания и умения.............................................................................................................................................. 4

Алгоритмические навыки и умения................................................................................................................................ 4

ОБЩИЕ ПОДХОДЫ К ПОСТРОЕНИЮ АЛГОРИТМОВ............................................................................................... 4

ТЕСТИРОВАНИЕ И СОПРОВОЖДЕНИЕ ПРОГРАММ............................................................................................... 6

ОБЯЗАТЕЛЬНЫЙ МИНИМУМ СОДЕРЖАНИЯ СРЕДНЕГО (ПОЛНОГО) ОБЩЕГО ОБРАЗОВАНИЯ....... 7

ВВЕДЕНИЕ В ИНФОРМАТИКУ......................................................................................................................................... 8

СИСТЕМЫ СЧИСЛЕНИЯ................................................................................................................................................... 10

Перевод из десятичной системы счисления............................................................................................................. 11

Перевод в десятичную систему счисления................................................................................................................ 12

Перевод чисел из двоичной системы счисления в восьмеричную, шестнадцатеричную системы и обратно 12

Выполнение арифметических операций в позиционных системах счисления................................................ 13

ЭЛЕМЕНТЫ МАТЕМАТИЧЕСКОЙ ЛОГИКИ.............................................................................................................. 15

Логические законы........................................................................................................................................................... 16

АЛГОРИТМ И ЕГО СВОЙСТВА....................................................................................................................................... 18

ИСПОЛНИТЕЛИ. КОМПЬЮТЕР - УНИВЕРСАЛЬНЫЙ ИСПОЛНИТЕЛЬ........................................................... 22

Работа компьютера....................................................................................................................................................... 24

TURBO PASCAL - ИСПОЛНИТЕЛЬ ПАСКАЛЬ-ПРОГРАММ.................................................................................. 25

Конструкции Паскаля..................................................................................................................................................... 25

Типы данных....................................................................................................................................................................... 25

Целый тип данных............................................................................................................................................................ 26

Вещественный тип данных............................................................................................................................................ 27

Символьный тип данных................................................................................................................................................ 29

Логический тип данных.................................................................................................................................................. 30

Выражения......................................................................................................................................................................... 31

Операторы ввода-вывода............................................................................................................................................. 33

Оператор присваивания................................................................................................................................................ 34

Общий вид программы на Паскале.............................................................................................................................. 35

Условный оператор......................................................................................................................................................... 36

Операторы цикла............................................................................................................................................................. 37

ПОСТРОЕНИЕ ЛИНЕЙНЫХ АЛГОРИТМОВ............................................................................................................... 38

ПОСТРОЕНИЕ ВЕТВЯЩИХСЯ АЛГОРИТМОВ.......................................................................................................... 39

ПОСТРОЕННИЕ ЦИКЛИЧЕСКИХ АЛГОРИТМОВ..................................................................................................... 42

Нахождение суммы.......................................................................................................................................................... 43

Вложенные циклы............................................................................................................................................................. 50

Переборный метод решения задач.............................................................................................................................. 51

ЧИСЛЕННЫЕ МЕТОДЫ..................................................................................................................................................... 52

Метод итераций.............................................................................................................................................................. 52

Метод половинного деления.......................................................................................................................................... 53

Вычисление определенного интеграла методом трапеций................................................................................. 54

СЛУЧАЙНЫЕ ЧИСЛА.......................................................................................................................................................... 55

Метод Монте-Карло (метод статистических испытаний)............................................................................... 55

МАССИВЫ.............................................................................................................................................................................. 56

Одномерные массивы...................................................................................................................................................... 56

Перебор элементов массива......................................................................................................................................... 58

Перебор подмассивов..................................................................................................................................................... 59

КЛАССЫ ЗАДАЧ ПО ОБРАБОТКЕ МАССИВОВ........................................................................................................ 61

Задачи первого класса.................................................................................................................................................... 61

Задачи второго класса................................................................................................................................................... 63

Задачи третьего класса................................................................................................................................................. 65

Задачи четвертого класса............................................................................................................................................. 66

СОРТИРОВКА МАССИВОВ.............................................................................................................................................. 68

Сортировка вставками.................................................................................................................................................. 68

Сортировка пузырьком (обменом).............................................................................................................................. 69

Сортировка выбором..................................................................................................................................................... 70

Сортировка фон Неймана (слиянием)........................................................................................................................ 71

ДВУМЕРНЫЕ МАССИВЫ................................................................................................................................................. 74

ОБРАБОТКА СТРОК............................................................................................................................................................ 80

ПРОЦЕДУРЫ И ФУНКЦИИ................................................................................................................................................ 88

РЕКУРСИЯ.............................................................................................................................................................................. 92

РАБОТА С ГРАФИКОЙ........................................................................................................................................................ 94

КЛАССЫ ПРОГРАММНОГО ОБЕСПЕЧЕНИЯ............................................................................................................ 99

Компиляция и интерпретация................................................................................................................................... 100

Текстовый редактор.................................................................................................................................................... 100

Электронные таблицы................................................................................................................................................. 101

Системы управления базами данных (СУБД)........................................................................................................ 103

ПРИМЕР РЕШЕНИЯ ЭКЗАМЕНАЦИОННОГО БИЛЕТА....................................................................................... 104

КОНТРОЛЬНЫЕ РАБОТЫ............................................................................................................................................... 108

Контрольная работа №1............................................................................................................................................. 108

Контрольная работа № 2............................................................................................................................................ 109

Контрольная работа № 3............................................................................................................................................ 111

Контрольная работа № 4............................................................................................................................................ 112

Контрольная работа № 5............................................................................................................................................ 113

БИБЛИОГРАФИЧЕСКИЙ СПИСОК.............................................................................................................................. 114

Поиск по сайту: