- •Содержание
- •1.Структура изучения дисциплины 6
- •2.1.11.Вопросы для самоконтроля 47
- •2.1.16.Вопросы для самоконтроля 53
- •3. Практикум по дисциплине 118
- •3.3. Основы алгоритмизации и программирования 121
- •4. Контрольная работа 132
- •Введение
- •1.Структура изучения дисциплины
- •1.1 Цель и задачи дисциплины
- •1.2. Методические рекомендации по изучению дисциплины Подраздел 2.1«Основы построения эвм» раздела 2 данного пособия
- •«Основы алгоритмизации и программирования»;
- •«Архитектура эвм»;
- •1.3.Глоссарий
- •1.4.Список рекомендуемых источников
- •1.5.Форма контроля
- •2.Теоретические основы организации и функционирования эвм
- •2.1. Основы построения эвм
- •2.1.1.Основные понятия и методы теории информации и кодирования
- •2.1.2.Формы, свойства, показатели качества информации
- •2.1.3.Меры и единицы представления, измерения и хранения информации
- •2.1.4. Системы счисления
- •Двоичная арифметика
- •Разрядные сетки эвм
- •Прямой и обратный коды
- •2.1.5.Кодирование данных в эвм
- •Кодирование текстовой информации
- •Кодирование чисел
- •Кодирование графической информации
- •Кодирование звуковой информации
- •Кодирование видеоинформации
- •2.1.6. Основные понятия алгебры логики
- •2.1.7.Логические основы эвм
- •2.1.8.Вопросы для самоконтроля
- •2.1.9. Архитектура эвм
- •Внешние устройства персонального компьютера:
- •Принципы фон Неймана
- •2.1.10. Состав и назначение основных элементов персонального компьютера
- •Запоминающие устройства: классификация, принцип работы, основные характеристики
- •Основные характеристики вычислительной техники
- •2.1.11.Вопросы для самоконтроля
- •2.1.12.Программные средства эвм
- •2.1.13.Классификация программного обеспечения
- •Системное программное обеспечение (спо)
- •Системы программирования
- •Прикладное программное обеспечение
- •Базовое программное обеспечение. Операционные системы (ос)
- •2.1.14.Понятие файла, файловой структуры
- •2.1.15. Операционная система ms Windows
- •2.1.16.Вопросы для самоконтроля
- •Классификация программного обеспечения.
- •2.1.17.Основы алгоритмизации и программирования
- •2.1.18. Понятие алгоритма
- •2.1.19. Основные типы алгоритмов
- •Линейные алгоритмы
- •Алгоритмы ветвлений
- •Циклические алгоритмы
- •2.1.20. Основные конструкции языка Turbo-Pascal
- •2.1.21. Структура программы на языке Паскаль
- •2.1.22. Основные операторы языка Паскаль Оператор присваивания
- •2.1.23. Операторы передачи управления
- •2.1.24. Программирование. Циклы
- •2.1.25. Программирование. Массивы
- •2.1.26.Этапы развития, принципы построения и классификация средств вт Этапы развития компьютеров
- •Поколения компьютеров - история развития вычислительной техники
- •Можно выделить общие тенденции развития компьютеров:
- •Нулевое поколение. Механические вычислители
- •Первое поколение. Компьютеры на электронных лампах (194х-1955)
- •Примеры компьютеров:
- •Второе поколение. Компьютеры на транзисторах (1955-1965г.Г.)
- •Третье поколение. Компьютеры на интегральных схемах (1965-1980)
- •Четвертое поколение. Компьютеры на больших (и сверхбольших) интегральных схемах (1980-…)
- •Пятое поколение эвм
- •Типы компьютеров: персональные, микроконтроллеры, серверы, мейн- фреймы и др.
- •Персональные компьютеры (пк)
- •Игровые компьютеры
- •Карманные компьютеры
- •Микроконтроллеры
- •Серверы
- •Мейнфреймы
- •Суперкомпьютеры
- •Рабочие станции
- •История развития персональных компьютеров
- •Основные принципы работы компьютера
- •2.2. Устройства управления процессами эвм
- •Устройство процессора и его назначение Описание и назначение процессоров
- •Устройство процессора
- •Работа процессора
- •Характеристики процессора
- •2.3. Память эвм Запоминающие устройства: классификация, принцип работы, основные характеристики
- •Оперативная память компьютера (озу, ram)
- •Назначение озу
- •Особенности работы озу
- •Логическое устройство оперативной памяти
- •Типы оперативной памяти
- •Вид модуля оперативной памяти
- •Разделы жесткого диска
- •2.4.Устройства ввода – вывода, периферийные устройства эвм Контроллеры и шина
- •Терминалы
- •Клавиатуры
- •Мониторы с электронно-лучевой трубкой
- •Жидкокристаллические мониторы
- •Принтеры
- •Монохромные принтеры
- •Цветные принтеры
- •Телекоммуникационное оборудование
- •Цифровые абонентские линии
- •Цифровые фотокамеры
- •3. Практикум по дисциплине
- •3.1. Арифметические операции в двоичной системе счисления
- •3.2. Построение таблиц истинности для логических формул
- •3.3. Основы алгоритмизации и программирования
- •Двумерные массивы
- •4. Контрольная работа
- •Системы счисления.
- •4.1. Рекомендации по выполнению контрольной работы
- •Раздел 3 контрольной работы должен включать:
- •4.2. Задания контрольной работы
- •4.2.1. Задание 1. Перевод чисел из одной системы счисления в другую
- •4.2.2.Задание 2. Алгебра логики
- •4.2.3.Задание 3. Основы алгоритмизации и программирования
- •Задание 3.1. Линейный алгоритм
- •Задание 3.2. Алгоритмы ветвления
- •Задание 3.3. Алгоритмы. Циклы
- •Задание 3.4. Одномерные массивы
- •Задание 3.5. Двумерные массивы
2.1.15. Операционная система ms Windows
Операционная система (ОС) Windows ориентирована на организацию удобной среды работы пользователя на ПК в графическом интерфейсе. До её появления операционные системы работали в основном в командном интерфейсе, что требовало от пользователя знания языка команд по управлению ЭВМ. ОС Windows позволила изменить облик ПК и правила работы с ним.
2.1.16.Вопросы для самоконтроля
Классификация программного обеспечения.
Системное программное обеспечение (СПО). Структура и назначение.
Назначение инструментального программного обеспечения.
Программное обеспечение, к которому относятся антивирусные программы.
Программное обеспечение, к которому относятся графические редакторы.
Понятие операционной системы. Назначение.
Компоненты операционной системы.
Основные этапы загрузки операционной системы.
Прикладное программное обеспечение (ППО). Назначение.
Понятие файла. Правила образования имен файлов.
Понятие каталога. Организация хранения каталогов и файлов на диске.
Представление файловой системы компьютера в графическом интерфейсе Windows.
2.1.17.Основы алгоритмизации и программирования
Алгоритмизация относится к общим методам информатики, имеет большое значение при решении сложных задач. Прежде, чем написать программу решения задачи на ЭВМ, необходимо просмотреть последовательность действий, которые должны быть выполнены для правильного решения рассматриваемой задачи.
2.1.18. Понятие алгоритма
Понятие алгоритма – одно из фундаментальных понятий информатики, которое исторически оформилось в самостоятельную дисциплину «теория алгоритмов», близкую к другой дисциплине «математическая логика». С другой стороны, дисциплину «теория алгоритмов» можно рассматривать промежуточной между двумя дисциплинами: математикой и информатикой, связанной с разделом программирования.
Алгоритм это последовательность арифметических, логических и прочих операций, необходимых для выполнения на ЭВМ.
Для получения правильного результата алгоритм должен быть составлен так, чтобы при его исполнении все команды трактовались однозначно. Поэтому появились обязательные требования, которые должны учитываться при составлении алгоритмов. Требования формулируются в виде свойств.
Алгоритм должен быть всегда результативным, иметь свойство повторяемости и должен быть рассчитан на конкретного исполнителя. В технике таким исполнителем является ЭВМ. Для обеспечения возможности реализации на ЭВМ алгоритм должен быть описан на языке понятном ЭВМ, то есть на машинном языке. Однако прежде, чем представить алгоритм на языке понятном для ЭВМ (машинном языке), необходимо написать программу с помощью алгоритмического языка программирования.
Алгоритм может быть представлен различными способами, в частности:
1) словесно (вербальное описание); 2) таблично; 3) в виде блок-схемы; 4) на алгоритмическом языке.
Достаточно распространенным способом представления алгоритма является его запись на алгоритмическом языке, представляющем в общем случае систему обозначений и правил для единообразной и точной записи алгоритмов и их исполнения. Этот способ представления алгоритма предусматривает запись его в виде программы.
Программа - это запись алгоритма на языке программирования, приводящая к конечному результату за конечное число шагов.
Предпочтительнее до записи на алгоритмическом языке представить алгоритм в виде блок-схемы. Для построения алгоритма в виде блок-схемы необходимо знать назначение каждого из блоков. В таблице 13. приводятся типы блоков и их назначение.
Таблица 13 - Основные блоки алгоритма
№ |
Блок |
Назначение блока |
Комментарий {блоку соответствует оператор} |
1 |
|
Начало или конец блок-схемы |
- |
2 |
|
Ввод или вывод данных |
ввода / вывода |
3 |
|
Процесс (в частности вычислительный) |
присваивания |
4 |
|
Решение |
условия |
6 |
|
Модификатор цикла |
цикла
|
