ЗАДАЧИ И УПРАЖНЕНИЯ. Логическая культура: знание логики, логич

ПРЕДИСЛОВИЕ....................................................................................................................................................................... 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

С. В. Саксонов, В. М. Васюков, А. В. Иванова, О. В. Савенко

ЭКОЛОГИЯ

ЗАДАЧИ И УПРАЖНЕНИЯ