- •Информатика
- •1. Задание к контрольной работе
- •Задание 1 Варианты задач
- •Соотношение последних двух цифр шифра и варианты задач Задания 1
- •Задание 2
- •2. Методические указания к решению задач задания 1
- •2.1. Этапы решения задач на пк
- •2.2. Типовые алгоритмы вычислительных процессов
- •2.2.1. Линейный вычислительный процесс
- •Условные обозначения блоков
- •2.2.2. Разветвляющийся вычислительный процесс
- •2.2.3. Циклический вычислительный процесс
- •Цикл с заданным числом шагов
- •Итерационный цикл
- •2.2.4. Циклический разветвляющийся (смешанный) вычислительный процесс
- •2.2.5. Накопление суммы и произведения
- •2.2.6. Поиск наибольшего числа в массиве
- •2.2.7. Сложные циклы
- •3. Методические указания к выполнению задания 2
- •Название и организационно-правовая форма предприятия
- •Исходные данные для табулирования функции
- •Исходные данные для расчёта показателей эксплуатационной работы локомотива
- •Библиографический список
- •Приложение 1 Образец Приказа № 1 о приёме на работу
- •Приложение 2 График рабочего дня студента заочной формы обучения
- •Пример табулирования функции (результаты и формулы) и построение графика
- •Пример оформления расчётов показателей эксплуатационной работы локомотива
2. Методические указания к решению задач задания 1
2.1. Этапы решения задач на пк
Решение задачи разбивается на этапы:
-
постановка задачи;
-
формализация (математическая постановка);
-
выбор (или разработка) метода решения;
-
разработка алгоритма;
-
составление программы;
-
отладка программы;
-
вычисление и обработка результатов.
На первом этапе формулируется цель решения задачи, раскрывается ее содержание, определяются входные и выходные данные, формы их представления.
Математическая формулировка задачи включает математическое описание её условий и определение аналитических выражений и формул, необходимых для достижения цели. Окончательный вид формул и математических зависимостей называют математической моделью задачи.
Методом решения является метод преобразования исходных данных в результат.
Алгоритмом называют строгую и четкую конечную систему правил (предписаний), которая определяет последовательность преобразования исходных данных в искомый результат.
Существует несколько способов описания алгоритмов.
Наиболее распространенным является способ записи алгоритмов в виде блок-схемы. Алгоритм представляется с применением специальных блоков, где каждому действию соответствует геометрическая фигура определенной формы (Таблица 2).
Программирование − это запись алгоритма решения задачи на одном из алгоритмических языков программирования. Алгоритмическим языком называют совокупность символов и правил, позволяющих описывать алгоритмы, однозначно истолковывая содержания этого описания.
2.2. Типовые алгоритмы вычислительных процессов
Все приводимые ниже алгоритмы сопровождаются блок-схемой и программой на алгоритмическом языке Turbo Pascal.
2.2.1. Линейный вычислительный процесс
В этом процессе операции выполняются последовательно, одна за другой, как это представлено в блок-схеме (рис.1).
Пример. Вычислить и вывести на экран значение
если a = 5,75 x = 2,25
Таблица 2
Условные обозначения блоков
Наименование |
Обозначение |
Функция |
Процесс
Решение
Ввод-вывод
Документ
Монитор
Линия потока
Соединители
Пуск, остановка
|
|
Выполнение арифметической операции или группы операций, в результате которых изменяется значение исходных данных.
Выбор направления выполнения алгоритма решения задачи в зависимости от некоторых условий.
Преобразование данных при вводе-выводе.
Преобразование информации при выводе на печать (носителем информации является бумага).
Вывод информации на экран дисплея.
Указывает связи между отдельными блоками.
Указывает связи между прерванными линиями потока.
Начало, конец процесса обработки данных. |
Алгоритм и программа имеют вид:
|
program rom; const pi=3.14; var y, a, x: real; begin writeln (‘ввести a, x’); readln (a, x); y:=exp(cos(x))–sqrt(a*pi)/sqr(sin(x)); writeln (‘y =’, y:6:2,‘ x =’, x:5:2, ‘ a =’, a:5:2); end. |
Рис. 1. Линейный алгоритм