Готовимся
к экзамену по информатике. Теория. Задачи. Макаренко
А.Е. и др.
М.: Айрис-Пресс, - 2002. - 336 с. (Домашний
репетитор).
Книга составлена в соответствии со школьной
программой курса "Информатика" и предназначена старшеклассникам и абитуриентам.
В пособии рассмотрены арифметические и логические
основы ЭВМ, особое внимание уделено основам алгоритмизации и программирования.
Проанализированы типовые алгоритмы и задачи на знание основ программирования и
вырабатывающие умение думать.
В качестве языка программирования выбран Basic - простой в освоении и лежащий в
основе современных языков.
Приведены сведения о современных информационных технологиях: системах
представления и обработки информации, управления базами данных, гипертекстовой
технологии и технологии гипермедиа, компьютерных коммуникациях, вычислительных
сетях и Internet. СКАЧАТЬ
Содержание
Введение..........
.............................................................
3
Часть первая
Общие принципы построения и арифметические
основы ЭВМ
Общие принципы
построения и работы ЭВМ....................
6
Реализация вычислительного
процесса
с помощью
ЭВМ.........................................................
6
Состав устройств ЭВМ
и их назначение.....................
8
Принцип программного
управления.................... ......
9
Работа устройств ЭВМ
при автоматическом
выполнении команд
программы................................ 12
Основные характеристики
и классификация
ЭВМ..............................................14
Типовые структуры
ЭВМ..........................................
17
Общие сведения о
программном
обеспечении
ЭВМ.......................... ..........................
20
Арифметические
основы ЭВМ...........................................
24
Системы счисления и
кодирования информации..24
Перевод чисел из одной
системы счисления
в
другую....................................................................
30
Кодирование информации
в ЭВМ............................. 38
Формы и форматы
представления числовых
данных в
ЭВМ..........................................................
39
Машинные коды чисел и
действия над ними.............. 51
Задачи для
самостоятельного
решения............................... 65
Часть
вторая
Логические основы ЭВМ
Основные понятия
алгебры логики....................................
67
Элементарные
логические функции...................................
69
Логическое отрицание
(инверсия)....................... 70
Логическое умножение
(конъюнкция)................ 70
Отрицание от логического
умножения
(отрицание от
конъюнкции)................................ 72
Логическое сложение
(дизъюнкция)................... 73
Отрицание от логического
сложения
(отрицание от
дизъюнкции)................................ 74
Равнозначность........................................................
75
Отрицание
равнозначности......................................
75
Формы логических
функций............................................. 77
Совершенные формы
записи
логических
функций................................................. .. 78
Законы алгебры логики
и их следствия........................... 81
Основные
законы....................................................
81
Тождественные
соотношения.................................. . 82
Следствия из законов
алгебры логики..................... 83
Типовые задачи по
преобразованию логических
функций...........................................................................
85
Задачи для
самостоятельного решения..........................
93
Часть третья
Алгоритмизация и начала
программирования
Основы
алгоритмизации.................................................
95
Введение.................................................................
95
Алгоритм и его
свойства......................................... 98
Объекты
алгоритма................................................
106
Основные элементы
алгоритма............................... 112
Этапы разработки
алгоритма.................................. 116
Начала программирования
на языке Basic......................
129
Введение.................................................................
129
Структура программы
на языке Basic.....................
130
Первичные конструкции
языка Basic....................... 132
Операции.................................................................
136
Выражения в языке
Basic........................................
138
Встроенные
функции............................................... 139
Ввод данных с клавиатуры
и вывод информации
на
экран...................................................................
141
Оператор
присваивания...........................................
144
Разветвляющиеся
алгоритмы и операторы
ветвления.................................................................
147
Циклические
операторы.......................................... 154
Решение типовых
задач.......................................... 162
Массивы.........................................................................
181
Понятие
массива.....................................................
181
Операторы определения
и чтения констант............. 182
Ввод и вывод
массивов........................................... 184
Общие типовые задачи
на массивы........................ 186
Типовые задачи с
двумерными массивами............. 191
Типовые задачи с
одномерными массивами............ 205
Задачи, требующие выбора
одного
или нескольких типовых
алгоритмов........................ 217
Использование данных
символьного типа....................... 234
Предварительные
замечания................................... 234
Средства работы с
данными символьного типа...... 235
Типовые задачи на
обработку
символьных
данных................................................. 236
Неформализованные
задачи........................................... 248
Задачи с использованием
массивов......................... 249
Задачи по обработке
данных с заданным
или формируемым
списком..................................... 257
Требования к оформлению
текста программы................ 271
Задачи для самостоятельного
решения............. ........ 272
Информационные технологии
Технология обработки
текстовой информации................. 284
Системы подготовки
текстовых документов.......... 284
Технология подготовки
документа с помощью текстового
процессора............................................ 291
Технология обработки
табличных данных....................... 303
Общая характеристика
современных табличных
процессоров.............................................................
303
Технология подготовки
табличных документов....... 310
Технология использования
систем управления базами
данных.............................................................................
318
Система управления
базами данных (СУБД).......... 318
Состав и назначение
языковых средств СУБД....... 319
Гипертекстовая технология
и технология гипермедиа .. 322
Основные
понятия................................................... 322
Применение гипертекстовой
технологии
в
Internet..................................................................
325
Компьютерные
коммуникации........................................ 327
Локальные и крупномасштабные
вычислительные
сети.........................................................................
327
Основные службы
Internet...........................
.. 329
Поиск информации в
Internet
............................. 331
|