- •Общая функциональная схема эвм
- •Языки программирования
- •Этапы решения задач на эвм
- •Понятие алгоритма и его свойства
- •Типы алгоритмов
- •Ос эвм. Понятие о файловой системе
- •Команды ms dos
- •Программирование на языке паскаль
- •Структура программы на языке паскаль
- •Описание данных
- •1. Константы
- •2. Переменные
- •Комментарии
- •Операторы языка паскаль
- •Операторы обработки данных
- •1. Операторы ввода
- •2. Операторы вывода
- •3. Вычисление по формулам. Оператор присваивания
- •Линейные программы
- •Управляющие операторы
- •1. Разветвляющиеся алгоритмы. Оператор if (если)
- •2. Пример разветвляющейся программы
- •3. Оператор case
- •Циклические алгоритмы и программы
- •1. Общая схема цикла
- •2. Циклы со счетчиком
- •3. Итерационные циклы
- •3.1. Оператор цикла с пост-условием
- •3.2. Оператор цикла с пред-условием
- •Tипы данных, используемых в паскале
- •1.Представление данных в эвм
- •2. Стандартные функции Паскаля и Турбо Паскаля
- •3. Булевские переменные и выражения
- •4.Функции для работы с символами
- •5. Массивы
- •Примеры программ обработки массивов
- •Особенности алгоритмов и программ с накапливанием
- •Алгоритм нахождения минимума и максимума
- •Задача сортировки
- •Обработка многомерных массивов
- •Итерационные циклы
- •Типовые алгоритмы с итерационными циклами
- •1. Приближенное вычисление функций
- •2. Решение уравнений приближенными методами
- •2.1. Метод Ньютона
- •Программы обработки строк символов (текстов)
- •1. Простейшие алгоритмы и программы обработки строк
- •Типовые программы обработки строк
- •Задача 1 выделения слов из текста (слова разделены одним пробелом)
- •Задача 2 выделения слов из текста (слова разделены несколькими пробелами)
- •Алгоритмы поиска
- •Алгоритм линейного поиска
- •Библиографический список
- •Содержание
НАЧАЛА ПРОГРАММИРОВАНИЯ
Общая функциональная схема эвм
Общая схема любой современной ЭВМ может быть представлена в виде рис. 1.
Рис.1. Общая схема современной ЭВМ
Процессор выполняет все операции по обработке данных.
ОП – оперативная память, предназначена для хранения программ и данных.
ВЗУ – внешние запоминающие устройства (накопители).
УВВ – устройства ввода-вывода (дисплей, печать).
Для работы на ЭВМ нужно:
иметь ЭВМ;
знать язык программирования;
уметь писать программы (пользоваться языком).
Языки программирования
Языки программирования делятся на 3 основных класса как показано на рис. 2.
Рис. 2. Классификация языков программирования
1. Языки низкого уровня исторически появились первыми. Команды этих языков выполняют простейшие операции по обработке информации: сложение, вычитание, умножение, деление и т.д. Программы для решения большинства даже самых простых задач состоят из нескольких десятков или сотен таких команд. Работать с такой программой человеку очень трудно.
В то же время языки низкого уровня позволяют писать наиболее эффективные программы.
2. Языки высокого уровня близки к языку математики и разговорному (традиционно - английскому).
В этих языках:
1) формулы записываются на языке, близком к обычному математическому (в одну строку, с явным указанием всех операций и т.д.);
2) используется ограниченное количество типовых конструкций (вычисление по формулам – присваивание; принятие решения; повторение; цикл; процедуры);
3) для выполнения на ЭВМ программы преобразуются на машинный язык с помощью самой ЭВМ, при этом используются так называемые компиляторы и интерпретаторы с языков высокого уровня.
Итак, выполнение ЭВМ программ на языках высокого уровня состоит из следующих этапов:
1) ввод текста программы в ЭВМ (исходного модуля);
2) компиляция и получение текста на машинном языке (объектный модуль);
3) загрузка объектного модуля и стандартных процедур и функций в память ЭВМ и выполнение программы.
Последовательность указанных этапов показано на рис. 3.
Рис. 3. Выполнение программы на языках высокого уровня.
Этапы решения задач на эвм
Решение задач на ЭВМ – сложный процесс, состоящий из следующих этапов:
1. Постановка задачи. Уяснение проблемы, определение целей решения и области применения результатов.
2. Математическое описание. Выбор математических методов и моделей, запись формул, обеспечивающих решение задачи. Составление плана решения.
3. Программирование задачи. Оно состоит из 3-х частей:
1) графическое изображение метода решения ( составление схемы алгоритма);
2) написание программы на языке программирования (кодирование);
3) ввод текста в ЭВМ.
4. Отладка программы. Выявление ошибок (кодирования и методов решения), проверка правильности результатов.
5. Обработка данных и получение результатов. Выполнение готовой программы на ЭВМ, выдача результатов.
Из этих этапов первые 3 не требуют ЭВМ, наиболее сложные первые 2, а наиболее трудоемкий – 4-й. Все они сопровождаются соответствующей документацией, состав которой определяется стандартами.
