- •Рекомендации по выполнению и оформлению контрольной работы по дисциплине информатика
- •1. .Алгоритмизация и программирование
- •1.1. Этапы решения задач на эвм
- •1.2. Запись алгоритма с помощью блок-схем
- •1.2.1. Базовые управляющие структуры
- •{Поиск минимального элемента в массиве}
- •1.3. Тестирование
- •2. Язык программирования высокого уровня
- •2 .1. Программирование алгоритмов линейной структуры
- •2.1.1. Алфавит языка Turbo Pascal
- •2.1.2. Переменные
- •Типы переменных и констант
- •Целые типы данных языка Turbo Pascal
- •2.1.3. Стандартные математические функции, используемыев Turbo Pascal
- •Арифметические выражения
- •2.1.4. Операторы
- •Оператор присваивания
- •Ввод и вывод результатов вычислений
- •2.1.5. Общая структура программы на Turbo Pascal
- •Пример программы с линейной алгоритмической структурой
- •2.2. Программирование алгоритмов с разветвляющейся структурой
- •2.2.1.Логические выражения
- •2.2.2. Условный оператор
- •Пример выполнения задания 1 контрольной работы
- •2.3. Программирование алгоритмов циклических структур
- •2.3.1. Оператор цикла с предусловием
- •2.3.2.Оператор цикла с постусловием
- •Пример выполнения задания 2а контрольной работы
- •2.3.3.Оператор цикла с параметром
- •Пример выполнения задания 2б контрольной работы
- •2.4. Программирование задач с использованием массивов
- •2.4.1. Описание одномерного массива
- •2.4.2. Часто встречающиеся задачи на одномерный массив
- •2.4.3. Использование и обработка двумерного массива
- •2.4.4. Часто встречающиеся задачина двумерный массив
- •2.5.2. Задачи с использованием главной или побочной диагонали матрицы
- •Пример выполнения задания 3
- •2.5. Организация программ с использованием функций
- •2.5. Организация программ с использованием процедур
- •2.5.1. Параметры
- •Пример выполнения задания 4
- •2.6. Текстовые файлы
- •2.6.1. Символьный тип данных
- •2.6.2. Операции над строками
- •2.6.3. Особенности работы со строками
- •2.6.4. Редактирование строк
- •Сору (s:string; start, len:integer):string;
- •2.6.5. Преобразование строк
- •2.6.6. Процедуры и функции для работы с текстовыми файлами
- •Примеры выполнения задания 5
- •3. Электронные таблицы. Ms excel
- •3.1. Создание простых таблиц, автозаполнение, форматирование
- •3.1.1. Запуск excel
- •3.1.2. Окно программы Microsoft Excel и его элементы
- •3.1.3. Выделение столбцов, строк, блоков таблицы
- •3.2. Заполнения и редактирования таблицы
- •3.2.1. Ввод данных в таблицу
- •Ввод данных в строке формул:
- •Ввод текста
- •Ввод чисел
- •Ввод арифметических формул
- •3.2. 2. Корректировка содержимого ячейки
- •3.3. Автозаполнение
- •3.4. Относительные и абсолютные ссылки
- •3.5. Форматирование таблицы
- •Форматирование текста
- •3.6. Функции в Excel
- •3.6.1. Стандартные функции
- •Ошибки в формулах
- •3.6.2. Мастер функции
- •Использование вложенных функций
- •3.7. Знакомство с графическими возможностями excel
- •3.7.1. Построение диаграмм и графиков.
- •3.7.2. Построение гистограммы ( столбиковые диаграммы)
- •3.7.3. Построение круговой диаграммы
- •3.7.4. Построение графиков
- •Пример выполнения задания 6 а «Построения двух графиков в одной системе координат»
- •Заполните основную и вспомогательную таблицы
- •3.8. Численное решение задачи Кощи для обыкновенного дифференциального уравнения первого порядка
- •3.8.1. Математическая постановка задачи
- •Система управления базами данных Access
- •4.1. Ознакомление с основными понятиями
- •4.2. Создание новой базы данных
- •4.3. Способы создания таблиц
- •4.3.1.Создание таблицы «Список» в режиме конструктора
- •Создание таблицы “Группы” путем ввода данных
- •Создание таблицы “Личные данные” с помощью мастера
- •4.4 Организация связей между таблицами
- •4.5.Создание формы для ввода данных
- •4.6. Создание запросов и отчетов
- •4.6.1. Общие сведения
- •4.6.2.Создание запроса с использованием логических операций и условий отбора
- •Порядок работы:
- •4.6.3. Создание запроса с параметром
- •Порядок работы:
- •Порядок работы
- •4.6.4. Создание запроса с групповыми операциями
- •Порядок работы:
- •4.6.5. Создание вычисляемого поля
- •Порядок работы:
- •Порядок работы:
- •4.6.6. . Создание запросов-изменения
- •Порядок работы:
- •Порядок работы:
- •4.7. Создание отчета
- •Порядок работы:
- •Задание 2a Использование циклических структур/ Операторы цикла с предусловием и с постусловием
- •Задание 2б Использование циклических структур Оператор цикла с параметром
- •Задание 3 Работа с двумерными массивами
- •Задание 4. Использование процедур
- •Задание 5 Текстовый файл
- •Задания 6а ms Excel. Постраение графиков
- •Задания 6б Численное решение задачи Коши
- •Задание 7 Разработка информационно-поисковой системы
1.2.1. Базовые управляющие структуры
Как бы ни была сложна задача, схема алгоритма решения задачи всегда может быть представлена с использованием весьма ограниченного числа элементарных структур, которые могут соединяться между собой, образуя более сложные структуры, но по тем же самым элементарным схемам.
Рис.1. |
Базовыми считаются такие вычислительные структуры с одним входом и одним выходом, посредством которых возможно описание структуры любого алгоритма. К их числу относят следующие структуры:
|
ветви Да (при соблюдении условия), либо по ветви Нет. Схема данной структуры приведена на рис.2.
|
|
Рис.2. |
Рис.3. |
Структура повторения реализована, как цикл с предусловием (рис. 3).
Под циклом понимается вычислительный процесс, в ходе которого многократно выполняются одни и те же действия с разными данными. Набор действий, описанных внутри цикла, образуют его тело. Цикл завершается при возникновении в нем определенных условий, вызванных изменением данных. Место задания и проверки условия определяет тип цикла.
Согласно структуре повторения вначале идет проверка условия. Если условие соблюдается, то выполняется тело цикла, если не соблюдается, то осуществляется выход из цикла (передача управления другой структуре, описанной ниже).
Приведенные базовые элементарные структуры обладают функциональной полнотой, т.е. любой алгоритм может быть реализован в виде композиции этих трех структур.
Алгоритмический язык Паскаль с самого начала был задуман и разработан как структурированный язык. Все выше указанные структуры нашли в нем свое место. Более того, чтобы программист при написании программ чувствовал себя свободнее, помимо уже перечисленных структур в нем предусмотрен еще ряд дополнительных.
Цикл с постусловием. Схема данной структуры представлена на рис.4. Проверка условия происходит каждый раз после выполнения всех действий, предусмотренных в теле цикла. Тело цикла повторяется до тех пор, пока условие выхода ложно, как только условие примет значение «истина», произойдет выход из цикла. Данная структура характеризуется тем, что, каково бы ни было условие выхода из цикла, тело цикла обязательно выполнится хотя бы один раз.
|
|
Рис.4. |
Рис.5. |
Цикл с параметром (цикл с фиксированным числом повторений). Схема данной структуры приведена на рис.5. Число повторений определяется как начальным и конечным значениями параметра цикла, так и шагом ее изменения. В тех случаях, когда данная структура оказывается применимой, ее использование значительно упрощает процесс разработки алгоритма и, соответственно, программы.
.
|
Коррекция. Схема данной структуры приведена на рис.6. Действия выполняются только в ветви Да, а ветвь Нет каких-либо действий не содержит Вариант. Схема данной структуры представлена на рис.7. Осуществляется выбор варианта по значению некоторой управляющей переменной-селектора. На схеме такой переменной является С; если С имеет значение 1, то выполняется оператор Оп1, если С имеет значение 3, то выполняется оператор Оп2, если 5, то выполняется оператор Оп3. Если же С имеет значение, отличное от указанных, то выполняется оператор Оп.
Рекомендации по формату записи текста программы Язык Паскаль не накладывает жестких требований на формат записи текста программы. Однако для удобства работы с текстом настоятельно рекомендуем вам соблюдать следующие правила: |
|
|
|
|
Рис.7. |
Использовать систему отступов при записи вложенных операторов или операторов, заключенных в операторные скобки begin и end. Такой способ записи наглядно показывает структуру программы. Например:
while x<>y do
begin
if x>y then x:=x – y
else y:=y – x;
writeln(x:5, y:5)
end;
Не следует в одной строке записывать несколько операторов, кроме,, может быть, простейших. В противном случае вы рискуете сильно усложнить отладку программы.
Объектам программы следует давать имена, отражающие их суть. Не избегайте длинных имен, если они помогают лучше понять смысл программы. За редким исключением не следует использовать однобуквенные имена вроде А, B и т.д.
Используйте комментарии для выделения в тексте логически завершенных фрагментов. Например: