Правообладателям

Информатика. Теоретический основы. Учебное пособие для подготовки к ЕГЭ. Нурмухамедов Г.М., Соловьева Л.Ф.

СПб.: 2012 — 208 с.

Книга предназначена для углубленной подготовки учащихся 11 классов и выпускников общеобразовательных школ по теоретической информатике и включает следующие разделы: информатика и информация, устройство ЭВМ, двоичная арифметика, бинарная логика, информационные системы, информационные модели, основы теории алгоритмов, программный способ записи алгоритмов. Представленные материалы также могут быть полезны студентам средних специальных учебных заведений и младших курсов профильных вузов. Книга сопровождается авторским компакт-диском, содержащим электронную версию книги с элементами интерактивного обучения.

Формат: pdf

Размер: 3 Мб

Смотреть, скачать: docs.google.com ; rusfolder.com

Оглавление
Введение 5
Глава 1. Информатика и информация 9
Что такое информатика 9
Структура информатики 12
Теоретическая информатика 12
Искусственный интеллект 14
Программирование 15
Прикладная информатика 16
Вычислительная техника 18
Кибернетика 18
Информация и ее свойства 19
Понятие «информация» 19
Свойства информации 23
Вопросы и задания 27
Глава 2. Устройство ЭВМ 29
Современный персональный компьютер 29
Структура ЭВМ 29
Принципы работы ЭВМ 30
Эволюция ЭВМ 34
Появление первых ЭВМ 34
Первое поколение ЭВМ (1955-1960) 34
Второе поколение ЭВМ (1960-1965) 35
Третье поколение ЭВМ (1965-1970) 35
Четвертое поколение ЭВМ (1970-1990) 36
Пятое поколение ЭВМ (с 1990 г. и по настоящее время) 36
Сравнительные характеристики ЭВМ различных поколений 37
Перспективы дальнейшего развития ЭВМ 37
Программное обеспечение ЭВМ 39
Элементная база ЭВМ 43
Понятие об элементной базе ЭВМ. Типы транзисторов. Полупроводниковые интегральные схемы 43
Технология изготовления полупроводниковых интегральных схем 45
Структура и принцип работы базовых электронных элементов 47
Инвертор 47
Вентиль 48
Триггер 50
Регистры 51
Вопросы и задания 52
Ответы и решения 54
Глава 3. Двоичная арифметика 57
Системы счисления 57
Преобразование чисел в различных системах счисления 61
Представление информации в ЭВМ 64
Арифметические операции с двоичными числами 67
Сложение и вычитание 67
Умножение и деление 68
Вопросы и задания 70
Ответы и решения 72
Глава 4. Бинарная логика 79
Алгебра логики 79
Законы алгебры логики 83
Однотактные и многотактные автоматы 85
Вопросы и задания 97
Ответы и решения 99
Глава 5. Информационные системы 105
Понятие «система» 105
Понятие «информационная система» 111
Классификация информационных систем 114
Классификация по используемой технической базе 114
Классификация по степени автоматизации 115
Классификация по структурированности задач 117
Классификация по функциональному назначению 118
Вопросы и задания 119
Глава 6. Информационные модели 121
Понятие «модель» 121
Понятие «информационная модель» 124
Классификация информационных моделей 126
Вопросы и задания 132
Глава 7. Основы теории алгоритмов 133
Понятие алгоритма. Исполнители алгоритмов. Система команд исполнителя 133
Свойства алгоритмов и способы их записи 135
Базовые алгоритмические структуры 139
Построение алгоритмов и представление их в виде блок-схем 145
Исполнители алгоритмов 148
Вопросы и задания 153
Ответы и решения 158
Глава 8. Программный способ записи алгоритмов 163
Языки и среды программирования 163
Основные элементы языка Object Pascal 165
Операторы присваивания и ввода/вывода 172
Условные операторы. Простые и составные условия. Логические операции в условиях 174
Операторы цикла с параметром, предусловием и постусловием 178
Сортировка и поиск данных в массиве 185
Подпрограммы. Процедуры и функции. Принципы структурного программирования 189
Символьные и строковые переменные. Операторы, процедуры и функции обработки строковых переменных 194
Вопросы и задания 197
Ответы и решения 203
Заключение 207
Приложение. Описание компакт-диска 208

Учебное пособие предназначено тем, кто решил поступать в технический вуз и будет сдавать ЕГЭ по информатике. Пособие можно использовать также в качестве основы для элективного курса, расширяющего знания учащихся в области теоретической информатики.
Книга и соответствующий курс включает 8 разделов: «Информатика и информация», «Устройство ЭВМ», «Двоичная арифметика», «Бинарная логика», «Информационные системы», «Информационные модели», «Основы теории алгоритмов», «Программный способ записи алгоритмов» и рассчитан на 70 часов учебного времени. Материал изложен компактно, в виде конспекта лекций, поэтому им удобно будет пользоваться и на уроках, и при подготовке к экзамену по информатике.
Книга сопровождается авторским компакт-диском, содержащим электронную версию изучаемого материала.