- •Информатика.
- •Введение
- •Часть 1. Аппаратное и программное обеспечение вычислительных машин.
- •1.2. Представление информации в виде двоичного кода в памяти эвм.
- •1.3. Аппаратное обеспечение эвм.
- •1.3.1. Хранение данных в памяти эвм.
- •1.3.2. Память.
- •1.3.3. Процессор.
- •1.3.4. Шины и контроллеры.
- •1.3.5. Конструктивное исполнение.
- •1.3.6. Периферийные устройства.
- •1.4. Программное обеспечение эвм.
- •1.4.1. Классификация программного обеспечения.
- •1.4.2 Операционная система.
- •1.4.3. Компоненты операционной системы.
- •Часть 2. Основы программирования.
- •2.1. Алгоритмы.
- •2.1.1. Представление алгоритма.
- •2.1.2. Типовые структуры алгоритмов.
- •2.1.3. Типовые алгоритмы.
- •2.1.4. Эффективность и правильность алгоритмов.
- •2.2. Языки программирования.
- •2.2.1. История языков программирования.
- •2.2.2. Парадигмы программирования.
- •2.2.3. Основные понятия традиционного программирования.
- •2.3. Язык программирования высокого уровня – Паскаль.
- •2.3.1. Структура программы на Паскале.
- •Тело процедуры
- •Тело функции
- •2.3.2. Правила пунктуации.
- •2.3.3. Алфавит и словарь языка.
- •2.3.4. Константы и переменные, типы данных.
- •Пример 6. Запись типа zapic содержит три компонента: номер, фамилию и имя. Доступ к полям записи осуществляется через переменную spicok типа запись и массив tabl, состоящим из записей.
- •2.3.5. Выражения, операнды и операции.
- •2.3.6. Операторы языка Паскаль.
- •2.3.7. Процедуры ввода-вывода.
- •2.3.8. Работа с файлами.
- •2.3.9. Процедуры и функции.
- •Часть 3. Работа с прикладными программами и разработка программного обеспечения.
- •3.1. Текстовые редакторы.
- •3.1.1. Типы текстовых редакторов.
- •3.1.2. Текстовый процессор Word.
- •3.2. Электронные таблицы.
- •3.2.1. Табличный процессор Excel.
- •3.3. Разработка программного обеспечения.
- •3.4. Базы данных.
- •3.4.1. Структуры данных.
- •3.4.2. Структуры баз данных.
- •3.4.3. Модели баз данных.
- •3.4.4.Системы управления базами данных (субд).
- •3.4.5. Microsoft Access - субд реляционного типа.
- •1. Создание таблицы путем ввода данных.
- •2. Создание таблицы с помощью мастера.
- •3. Создание таблицы с помощью Конструктора таблиц.
- •Часть 4. Компьютерные сети. Защита информации.
- •4.1.Компьютерные сети.
- •4.2. Интернет.
- •4.2.1. Система адресов Интернета.
- •4.2.2. Электронная почта.
- •4.2.3. Гипертекстовые документы.
- •4.3. Защита информации.
- •Литература.
- •Содержание
- •Информатика. Основы программирования
2.1.1. Представление алгоритма.
Для представления алгоритма используется язык представления: естественный, картинок, блок-схем и т.д. При естественном представлении алгоритм можно понять неправильно, потому что используемые термины могут иметь несколько значений. Неправильное понимание может возникнуть из-за недостаточной степени детализации алгоритма.
В вычислительной технике трудность понимания алгоритма разрешается с помощью строго определенного набора стандартных блоков, из которых строится представление алгоритма. Такие стандартные блоки называют примитивами. Также используется представление алгоритма в виде псевдокода, в соответствии с которым алгоритмы записываются с помощью строго определенных текстовых структур.
Например, элементами псевдокода могут быть:
1) присваивание значения ав+2
2) условие if (условие) then (действие1) else (действие2)
3) исполнение действий, пока условие истинно while (условие) do (действие)
Программа является одним из видов представления алгоритма. Специалисты в области вычислительной техники используют термин «программа» по отношению к формальному представлению алгоритма, разработанному для прикладной вычислительной системы (для ЭВМ). Ранее мы определили процесс как действие по выполнению программы. Но выполнить программу, означает выполнить алгоритм, представленный этой программой. Поэтому процесс также можно определить как действия по выполнению алгоритма. Таким образом, программы, алгоритмы и процессы являются разными, хотя и взаимосвязанными сущностями. Программа является представлением алгоритма, а процесс является выполнением алгоритма.
Разработка программы состоит из двух этапов: создание лежащего в ее основе алгоритма и представление этого алгоритма в виде программы. Создание алгоритма является наиболее сложным шагом в процессе разработки программного обеспечения.
Процесс решения задач имеет творческую природу. Нестрогие этапы решения задач (были сформулированы Г.Пойа, 1945): 1) понять задачу, 2) разработать план решения задачи, 3) выполнить план, 4) оценить точность решения и его возможности как инструмента для решения других задач.
Чтобы сделать первый шаг в решении задачи, можно идти от обратного (например, развернуть сложенную фигуру оригами). Можно найти связанную задачу, которую легче решить или решение которой уже найдено, а затем попытаться применить это решение к текущей. Этот метод очень часто используется при составлении программ.
Еще один способ решения задачи – применить пошаговую детализацию, когда задача разбивается на несколько подзадач. Этот метод согласуется с такими понятиями, как движение от общего к частному, модульная структура, коллективное программирование.
В блок-схемах для представления отдельных шагов алгоритма используются различные геометрические фигуры, которые для отображения порядка шагов соединяются линиями (или линиями со стрелками). В таблице 2.1. представлены основные обозначения в блок-схемах алгоритмов. Внутри блоков помещается информация о выполняемом действии.
Таблица 2.1. Обозначения в блок-схемах.
№ п/п |
Название |
Обозначение |
Пояснение |
1 |
Процесс |
|
Вычислительное действие или их последовательность. |
2 |
Решение |
|
Проверка условия (блок сравнения) |
3 |
Модификация (подготовка) |
|
Начало цикла с заданным числом повторений |
4 |
Документ |
|
Печать результатов |
5 |
Ввод-вывод |
|
Ввод данных с клавиатуры, вывод на экран дисплея |
6 |
Пуск, останов |
|
Начало, конец |
7 |
Соединитель |
|
Разрыв линии потока |
8 |
Комментарий |
|
Пояснения, комментарий |
9 |
Попрограмма (типовой процесс) |
|
Обращение к подпрограмме (процедуре) |