Категория
Информатика
Тип
шпаргалка
Страницы
17 стр.
Дата
24.06.2013
Формат файла
.doc — Microsoft Word
Архив
710537.zip — 25.34 kb
  • shpora-po-paskalju_710537_1.doc — 104.5 Kb
  • Readme_docus.me.txt — 125 Bytes
Рейтинг
10  из 10
Оценок
2
Оцените работу
Хорошо  или  Плохо


Текст работы

Б1. Алгоритм и его св-ва.
Алгоритм-последовательность действий однозначно определяющих процесс решения
задач.
Свойства:
1. Наличие вв. и выв. Алгор. должен иметь входные и выходные данные,
состав, типы и диапазоны возможных значений, которые перед разработкой
алгоритма следует однозначно определить.
2. Детерминированность (определённость) заключается в том, что каждое
действие алгор-а должно быть точно и однозначно определено.
3. Конечность (разрешимость, результативность или финитность)
заключается в том, что работа алгор. должна заканчиваться после выполнения
конечного числа действий.
4. Массовость заключается в возможности решения задачи с различными
вариантами наборов исходных данных.
5. Эффективность заключается в том, что алгор. должен быть “хорош” с точки
зрения некоторых критериев: продолжительность работы, требуемый объём памяти и
др.
Б2. Формы представлен. алг. 1. Словесное описание. Представление алгор. с помощью литерат-ого или
профессионального языка.
2. Блок-схема. Составляется на основе ГОСТа 19.701-90, алгор.
представляется в граф. форме, где действие над данными изображается в виде
геометр. блоков с поясняющими надписями, а последовательность действий
указывается соединительными линиями.
3. Запись на языке программирования Программа на алгор. языке – это запись
алгор. с использованием операций выбранного языка программирования.
Б3.Линейные(1) и разветвлённые(2) структуры алгоритмов.
1. Линейный алгор. предполагает последовательное выполнение действий по
одному разу.
2. Разветвлённые алгор. содержат альтернативные действия процесса обработки
данных, состав которых зависит от результатов предыдущих операций
Б4.Циклические структуры алгор-ов. Составные части цикла.
Разновидности циклических структур.



Ваше мнение



CAPTCHA