- •I Введение
- •1. Общие понятия
- •2. История развития вычислительной техники
- •1. Персоналии
- •2. Поколения эвм
- •1 Поколение эвм
- •2 Поколение эвм (разработки после 1960г)
- •3 Поколение эвм (разработки после 1970г)
- •4 Поколение эвм (разработки после 1980г)
- •5 Поколение эвм (разработки настоящего времени )
- •II Вычислительные машины (hardware)
- •1. Общая структура эвм
- •1. Принципы
- •2. Архитектура и структура пэвм
- •3. Классы пэвм
- •4. Конструктивные блоки
- •2. Средства обработки данных - процессоры
- •1. Процессоры
- •2. Сопроцессоры
- •3. Внутренняя память
- •1. Оперативная память
- •2. Постоянная память
- •3. Энергонезависимая программируемая память cmos.
- •4. Средства хранения информации (внешняя память)
- •1. Классификация, история развития
- •2. Накопители на гибких магнитных данных (дискетах)
- •3. Накопители на жестких дисках
- •4. Накопители на оптических дисках (cd rom –r-rw)
- •5. Магнитооптические диски
- •6. Накопители на магнитных лентах
- •7. Стримеры
- •5. Средства ввода информации в эвм
- •1. Клавиатура
- •2. Ручные манипуляторы относительного перемещения
- •3. Дигитайзер
- •7. Сетевые средства ввода/вывода
- •1. История развития связи между эвм
- •8. Перспективы развития Hardware.
- •IiiАлгоритмизация
- •1. Изображение алгоритмов
- •1. Этапы решения задач с помощью эвм
- •2. Основные определения
- •3. Основные свойства алгоритмов
- •4. Способы изображения алгоритмов
- •5. Графический способ
- •6. Правила построения блок-схем
- •IV. Понятия структурного программирования
- •1. Метод декомпозиции
- •2. Модульное программирование
- •3. Элементарные структуры
- •4. Общие рекомендации построения алгоритмов
- •5. Рекомендуемая последовательность работ при разработке алгоритма.
- •V Программное обеспечение эвм
- •1. Общая классификация
- •2. Языки программирования
- •1. Классификация
- •2. История развития
IiiАлгоритмизация
1. Изображение алгоритмов
1. Этапы решения задач с помощью эвм
Решения задачи обработки информации с помощью ЭВМ складывается из нескольких этапов. Обычно выделяют:
Корректную постановку задачи.
Выбор метода решения задачи.
Построение алгоритма реализации выбранного метода решения.
Кодирование алгоритма для выполнения решения с помощью ЭВМ (написание программы).
Перевод программы в программу в машинных кодах (трансляция)
Отладка программы.
Выполнение расчетов (обработка данных созданной программой)
В этом разделе рассматриваем этап построения алгоритмов.
2. Основные определения
АЛГОРИТМОМ НАЗЫВАЕТСЯ КОНЕЧНАЯ ПОСЛЕДОВАТЕЛЬНОСТЬ ТОЧНЫХ ПРЕДПИСАНИЙ, ОДНОЗНАЧНО ОПРЕДЕЛЯЮЩАЯ ПРОЦЕСС ОБРАБОТКИ ДАННЫХ В РЕЗУЛЬТАТЕ РЕШЕНИЯ ЗАДАЧИ.
Программа - это алгоритм, записанный на строгом (однозначном) алгоритмическом языке, который с помощью специальных средств (транслятора) может быть автоматически переведен в программу в машинных кодах.
3. Основные свойства алгоритмов
Алгоритм должен обладать четырьмя необходимыми свойствами, которые называются основными свойствами алгоритма:
1 - ДИСКРЕТНОСТЬ - представимость алгоритма в виде отдельных шагов, каждый из которых описывает некоторое законченное действие.
2 - КОНЕЧНОСТЬ - достижение поставленной цели за ограниченное число шагов.
3 - ОДНОЗНАЧНОСТЬ - получение одних и тех же результатов при одних и тех же исходных данных, сколько бы раз алгоритм не выполнялся.
4 - МАССОВОСТЬ - применимость алгоритма к некоторому множеству наборов исходных данных.
4. Способы изображения алгоритмов
Существует три способа изображения (записи) алгоритмов.
Во-первых алгоритм можно записать на естественном (человеческом) языке. Достоинства этого способа - простота описания (не требуются специальные знания), понятность алгоритма "в общем" в случаях не длинных описаний.
Недостатки – неточность в деталях из-за многозначности человеческих языков, плохая обозримость подробных алгоритмов. Обычно этим способом описания
пользуются для укрупненных (обобщенных) алгоритмов, особенно на функциональном уровне описания.
Во-вторых его можно записать на формальном (искусственном) однозначном языке (алгоритмическом языке). Достоинствами этого способа являются однозначность и строгость описания, простота последующего создания программы (если для используемого алгоритмического языка есть транслятор - текст алгоритма уже является программой, в противном случае требуется простой перевод на другой алгоритмический язык). Описание алгоритма обычно короче, чем на естественном языке.
Недостатками этого способа являются плохая обозримость больших алгоритмов, сложность описания с требуемой детализацией (подробностью). В процессе построения алгоритма, в нем сложно делать исправления.
Обычно этот способ используют для описания подпрограмм или функций в сборниках алгоритмов.
В-третьих алгоритм можно записать в условных обозначениях графическим способом. Достоинствами являются возможность описать алгоритм с любой степенью подробности, хорошая наглядность, удобства внесения изменений. В качестве недостатка можно назвать необходимость знать специальные правила графического способа изображения и иметь средства аккуратного выполнения рисунков алгоритма (желательно - автоматизированные средства – графический редактор).