Основы информатики и вычислительной техники — Учебник для 10—11 кл. общеобразовательных учреждений.
Название: Основы информатики и вычислительной техники Автор: Кушниренко А. Г. Издательство: Просвещение Год: 1996 Страниц: 247цветными вкладками, форзацами и обложками Формат: DJVU, PDF Размер: 24,11 МБ Качество: отличное
Содержание:
Введение § 1. Информация Вещество, энергия, информация — важнейшие сущности нашего мира Информация и информационные процессы Информация в истории общества Двоичное кодирование информации. Бит. Байт Единицы измерения информации Информация — первичное, неопределяемое понятие информатики Обработка информации Упражнения § 2. Электронные вычислительные машины Краткая история вычислительной техники Основные компоненты ЭВМ Встроенные ЭВМ Персональные ЭВМ Потоки информации при работе школьной ЭВМ Упражнения § 3. Обработка информации на ЭВМ Программирование как вид человеческой деятельности Обработка информации на ЭВМ Отделение информационного производства от материального Программирование— вторая грамотность Упражнения ГЛАВА 1. АЛГОРИТМИЧЕСКИЙ ЯЗЫК § 4. Исполнитель «Робот». Понятие алгоритма Школьный алгоритмический язык Исполнитель «Робот» Простейший пример алгоритма Общий вид алгоритма Комментарии в алгоритмическом языке Вызов команды исполнителя Ошибки в алгоритмах Запись нескольких команд в одной строке Упражнения § 5. Исполнитель «Чертежник» и работа с ним Особенности записи чисел в информатике Исполнитель «Чертежник» Работа команды «сместиться на вектор» Пример алгоритма управления Чертежником Рисование букв Последовательное выполнение алгоритмов Упражнения § 6. Вспомогательные алгоритмы. Алгоритмы с аргументами Алгоритм рисования слова МИР Понятия основного и вспомогательного алгоритмов Вызов вспомогательного алгоритма Один и тот же алгоритм может выступать и в роли вспомогательного, и в роли основного Пример использования вспомогательных алгоритмов Метод последовательного уточнения Разделение труда между ЭВМ и исполнителями Алгоритмы с аргументами Выполнение вспомогательного алгоритма с аргументами Модель памяти ЭВМ Упражнения § 7. Арифметические выражения и правила их записи Выражения в алгоритмическом языке Выражения вычисляет ЭВМ Правила записи арифметических выражений в алгоритмическом языке Таблица знаков операций и стандартных функций алгоритмического языка Примеры записи арифметических выражений на алгоритмическом языке Упражнения § 8. Команды алгоритмического языка. Цикл п раз Цикл п раз Общий вид цикла п раз Простые и составные команды Пример использования цикла п раз Что значит повторить команду «—10 раз»? Короткие алгоритмы могут описывать длинные последовательности действий Внутри цикла можно вызывать вспомогательные алгоритмы Упражнения § 9. Алгоритмы с «обратной связью». Команда пока Команды «обратной связи» Использование команд «обратной связи» при управлении Роботом «вручную» Цикл пока Диалог ЭВМ — Робот при выполнении цикла пока Общий вид цикла пока Графическая схема выполнения цикла пока Тело цикла может не выполниться ни разу Зацикливание Условие цикла не проверяется в процессе выполнения тела цикла Закрашивание ряда Составление алгоритмов с циклом пока Закрашивание коридора произвольной длины Вход в радиоактивную зону Выход в левый верхний угол в лабиринте Упражнения § 10. Условия в алгоритмическом языке. Команды если и выбор. Команды контроля Пример алгоритма с командой если Общий вид команды если Графическая схема выполнения команды если Второй пример использования команды если Третий пример использования команды если — разметка опасных клеток коридора Условия в алгоритмическом языке Команда выбор Графическая схема выполнения команды выбор Пример алгоритма с командой выбор Команды контроля Пример алгоритма с командой утв Упражнения §11. Величины в алгоритмическом языке. Команда присваивания Необходимость работы с величинами в процессе выполнения алгоритма Имя, значение и тип величины Модель памяти ЭВМ Описание величин Как ЭВМ отводит величине место в памяти Команда присваивания Примеры использования команды присваивания Пример алгоритма, работающего с величинами Еще один пример использования величин для запоминания информации Рисование параболы Упражнения § 12. Результаты алгоритмов и алгоритмы-функции Виды величин в алгоритмическом языке Простейший пример алгоритма с результатами Выполнение алгоритма с результатами Общие правила выполнения команды вызова вспомогательного алгоритма Решение квадратного уравнения Информационные алгоритмы Алгоритм с результатами при управлении Роботом Алгоритмы-функции Пример алгоритма-функции Выполнение алгоритма-функции Построение графика произвольной функции Упражнения § 13. Команды ввода/вывода информации. Цикл для Команды ввода и вывода информации Простейший пример алгоритма с командами ввода/вывода Работа команд ввод и вывод Еще один пример Диалоговые системы Пример алгоритма с циклом для Общий вид цикла для Два примера алгоритмов с циклом для Упражнения § 14. Табличные величины и работа с ними Табличные величины позволяют работать с большими объемами информации Линейные таблицы Работа с элементами таблиц Использование таблиц при решении задач Алгоритм сбора информации об уровнях радиации Анализ табличной информации Число положительных элементов Сумма элементов Максимум Радиационная разведка коридора Поиск элемента в таблице Индекс максимального элемента Прямоугольные таблицы Упражнения § 15. Логические, символьные и литерные величины Тип величины Логические величины, выражения и присваивания Пример алгоритма с логическими величинами Пример логического алгоритма-функции Использование логического алгоритма-функции в методе последовательного уточнения Символьные величины Литерные величины Длина литерной величины Сколько раз в строке встречается символ х Доля пробелов в строке Замена одного символа на другой Операция соединения Вырезки Команда присваивания вырезке Пример алгоритма, использующего вырезки Упражнения § 16. Составление циклических алгоритмов Рекуррентные соотношения Рекуррентные вычисления с использованием таблиц Рекуррентные вычисления без использования таблиц и «исчезновение» индексов Метод рекуррентных соотношений Рекуррентные вычисления с использованием нескольких промежуточных величин Продолжение последовательности «влево» Однопроходные алгоритмы Однопроходный алгоритм подсчета числа максимумов Однопроходный алгоритм подсчета количества слов в строке Инвариант цикла Рекурсия Упражнения Упражнения на повторение ГЛАВА 2. УСТРОЙСТВО ЭВМ § 17. Физические основы вычислительной техники Кодирование информации электрическими сигналами Электронный ключ Вентиль «не» Вентиль «или — не» Обозначения вентилей Процессор Элемент памяти триггер Память Взаимодействие процессора и памяти Поколения ЭВМ Изготовление микросхем Упражнения § 18. Команды и основной алгоритм работы процессора Память, процессор, программа Основной алгоритм работы процессора Примеры команд процессора Пример простейшей машинной программы Команды условного и безусловного перехода Машинная реализация цикла пока Упражнения § 19. Устройства ввода/вывода информации Клавиатура Монитор Дисковод Принтер Взаимодействие основных частей ЭВМ. Магистраль Устройства и исполнители Исполнитель монитор экран Исполнитель клавиатура Упражнения § 20. Работа ЭВМ в целом Алгоритмический язык и машинные коды Компиляция Интерпретация Компиляция и интерпретация Программа начальной загрузки Операционная система ОС Упражнения ГЛАВА 3 ПРИМЕНЕНИЯ ЭВМ §21. Кодирование информации величинами алгоритмического языка Информационные модели Понятие информационной модели Простейший пример информационной модели Информационная модель транспортной сети Кодирование геометрической информации Модель обстановки на поле Робота Кодирование алгоритмов управления исполнителями Упражнения § 22. Информационное моделирование исполнителей на ЭВМ исполнители в алгоритмическом языке Информационная модель исполнителя Робот Исполнители в алгоритмическом языке Использование исполнителей при составлении алгоритмов Задание исполнителя И1 на алгоритмическом языке Как ЭВМ работает с общими величинами в информационной модели исполнителя Использование исполнителей при решении чисто информационных задач Метод последовательного уточнения с использованием исполнителей Упражнения § 23. Информационные системы Система продажи железнодорожных билетов ЭКСПРЕСС Информационно-управляющая система Волжского автозавода Информационно-учетная система междугородной телефонной связи Базы данных Учебная информационная система «Вагон» Учебная информационная система «Телефонная книжка» Упражнения § 24. Обработка текстовой информации Системы обработки текстов Текст, курсор и окно Учебная модель редактора текстов Упражнения § 25. Научно-технические расчеты на ЭВМ ЭВМ — вычислительная машина Томография Приближенные вычисления Вычисление корня функции методом деления отрезка пополам Приближенное вычисление интеграла методом трапеций Метод Монте-Карло Вычисление л методом Мон-те-Карло Упражнения § 26. Моделирование и вычислительный эксперимент на ЭВМ Вычислительный эксперимент Метод дискретизации непрерывных процессов Падение с учетом сопротивления воздуха Сравнение приближенного и точного решений Выбор шага по времени Упражнения § 27. Компьютерное проектирование и производство Черчение на ЭВМ Вычислительный эксперимент Станки с числовым программным управлением ЧПУ Проектирование и производство — единый цикл Простейший пример информационной модели в компьютерном проектировании Упражнения § 28. От индустриального общества к информационному. Заключение Электронный магазин, штриховой код и электронные деньги Проникновение ЭВМ во все сферы жизни Ошибки в применениях ЭВМ Предметный указатель
