Просмотр содержимого документа
«Компьютерные технологии решения прикладных задач»
Выполнила студентка группы МДМ – 117
Хайыдова Мадина
Компьютерные технологии решения прикладных задач
Процесс подготовки включает следующие этапы:
постановку (формулировку) задачи;
выбор метода решения задачи;
разработку алгоритма решения задачи;
составление программы;
отладку программы;
автоматическое решение задачи.
Основы алгоритмизации
Алгоритмом называется понятное и точное предписание (указание) исполнителю совершить определенную последовательность действий для достижения поставленной цели.
Основные свойства алгоритмов следующие:
Дискретность (прерывность) – т. е. алгоритм должен представлять процесс решения задачи как последовательное выполнение простых шагов;
Определённость – каждое действие (команда) алгоритма должно быть чётким, однозначным и не оставлять повода для иного произвольного толкования;
Результативность (конечность) – алгоритм должен приводить к решению задачи за конечное число шагов;
Массовость – алгоритм разрабатывается в общем виде, т. е. он должен быть применим для некоторого класса задач, различающихся лишь исходными данными.
Блочные символыдля схем алгоритмов
№
Наименование символа
1
Графическое
2
Процесс
Правила применения
обозначение символа
Решение
3
символа и обозначений
Используется для описания выполнения операции или группы операции
Предопределенный процесс
Используется для описания выбора направления выполнения алгоритма в зависимости от истинности или ложности условий.
Применяется для описания использования ранее созданных и отдельно написанных алгоритмов или программ
2
а
в
4
а
в
5
а
в
Блочные символыдля схем алгоритмов
№
Наименование
4
Ввод-вывод
Графическое
символа
5
обозначение символа
Модификация
Правила применения
6
Используется для описания преобразования данных в форму, пригодную для обработки (ввод) или отображения ее результатов (вывод)
символа и обозначений
Пуск-останов
Используется для описания и организации циклических конструкций. Определяет начало выполнения цикла
Используется для описания начала, конца, прерывания процесса обработки данных или выполнения программы
7
а
в
9
а
в
R
R=0,25а
0,5а
в
4
Базовые алгоритмические структуры
1
Действие 1
Базовая структураследование . Образуется из последовательности однократно выполняемых действий, следующих одно за другим
2
Действие 2
. . .
n
Действие n
5
Базовые алгоритмические структуры
Базовая структураветвление. Обеспечивает в зависимости от результата проверки условия (да или нет) выбор одного из альтернативных путей работы алгоритма. Каждый из путей ведет к общему выводу.
а)
б)
1
нет
1
нет
Условие
Условие
да
да
2
3
2
Действие 2
Действие 1
Действие
6
Базовые алгоритмические структуры
Базовая структурацикл. Обеспечивает многократное выполнение некоторой совокупности действий, которое называется телом цикла .
6
Вычислительные процессы, содержащие два и более включенных друг в друга циклов, называются сложными циклическими процессами .
6
КОНТРОЛЬ
Тестовое задание №1
Одной из составных частей алгоритмического языка является …
a) фонетика
b) алфавит
c) грамматика
d) стилистика
6
Тестовое задание № 2
Выбор одного из альтернативных путей обеспечивает базовая структура алгоритма…
Следования.
Повторения.
Перехода.
Ветвления .
Тестовое задание № 4
Базовой алгоритмической структурой, обеспечивающей в зависимости от результата проверки условия выбор одного из путей работы алгоритма, является…
Ветвление;
b) Следование;
c) Цикл;
d) Размножение.
Тестовое задание № 5
В алгоритме для обозначения выполнения действий или последовательности действий, изменяющих значение, форму или представление данных применяется символ…