Презентация, доклад по информатике на тему Алгоритмизация вычислительных процессов

моделирование.
3. Алгоритмизация задачи.
4. Программирование.
5. Ввод программы и исходных данных в ЭВМ.
6. Тестирование и отладка программы.
7. Исполнение отлаженной программы и анализ результатов.

в строгом логическом порядке и позволяющих решить конкретную задачу.
Алгоритмизация – составление пошагового описания процесса решения задачи.

порядка их выполнения;
Конечность – обязательность завершения каждого из действий алгоритма и алгоритма в целом;
Результативность – обязательность получения через определенное число шагов определенных результатов или сообщения о невозможности решения;
Массовость – возможность применения одного и того алгоритма для решения однотипных задач с различными исходными данными;
Дискретность – расчленение вычислительного процесса на отдельные этапы, элементарные операции.

представления:

Словесный (запись на естественном языке);
Структурно-стилизованный (запись на языке псевдокода);
Программный (тексты на языках программирования);
Графический (схемы графических символов).

выполнить, чтобы получить результат, в той последовательности, в которой они должны выполняться.

Например: Дано число Х, вычислить, если возможно, Y=x/(х-1), в противном случае сделать об этом сообщение .

Алгоритм
начало
1. Ввод значения переменной Х.
2. Проверить условие (Х-1)>0 . Если условие верно, то перейти к
шагу 3, если нет , то перейти к шагу 4
3. Вычислить значение Y=x/(х-1) и перейти к шагу 5.
4. Вывод сообщения «Значение Y не вычисляется» и перейти к шагу 6.
5. Вывод значения Y.
6. Прекратить вычисление.
конец

путем использования ограниченного набора типовых синтаксических конструкций. Такие средства описания алгоритмов часто называют псевдокодами. Разновидностью структурно-стилизованного способа записи алгоритмов является известный школьникам алгоритмический язык в русской нотации (АЯРН).
Для описания алгоритма используется определенная форма записи. Запись алгоритма должна оформляться по следующим правилам. На первой строке записывается слово алгоритм или его трехбуквенное сокращение алг. Далее за этим словом записывается название алгоритма. На второй строке записывается слово начало или его сокращение нач. Далее в столбик с небольшим отступом в 2-3 пробела записываются действия, составляющие алгоритм. Последней строкой описания алгоритма должно быть слово конец или сокращенно кон в той же позиции, что и слово начало.

принадлежность точки треугольнику ABC.

алг Определение принадлежности точки треугольнику (действ. Ха, Уа, Хв, Ув. Хс, Ус, Xd, Yd , лит а);
apг Ха, Уа, Хв, Ув. Хс, Ус, Xd, Yd ;
рез а;
нач
действ S1, S2, S3, S4;
вычислить значение S1, равное площади треугольника ABC;
вычислить значение S2, равное площади треугольника ABD;
вычислить значение S3, равное площади треугольника ACD;
вычислить значение S4, равное площади треугольника CDB;
если S1=S2+S3+S4
то а:="точка внутри треугольника",
иначе а:="точка вне треугольника",
все
напечатать значение а
кон

программирования, позволяющем на основе строго определенных правил формировать последовательность предписаний, однозначно отражающих смысл и содержание частей алгоритма с целью их последующего исполнения на компьютере.
Пример. Даны два числа Аи В.
Определить наибольшее из двух чисел.

10 INPUT "Введите два числа";А, В
20 IF A>B THEN Y:=A ELSE Y:=B
30 PRINT "Наибольшее число"; Y
40 END

распространенными являются блочные символы (блоки), соединенные линиями передач управления.
Использование блок-схем позволяет представить алгоритм в наглядной форме.
Блок-схема – это способ описания алгоритмов, где действия представлены в виде блоков, а последовательность в виде стрелок между ними.

стандартных способов их соединения для выполнения типичных последовательностей действий.
К основным структурам алгоритмов относятся:
Следование
Ветвление
Повторение

последовательно друг за другом

c – длины сторон,
p=(a+b+c)/2 – полупериметр
Так как алгоритм линейной структуры представляет собой набор команд, выполняемых последовательно друг за другом, то все блоки будут располагаться друг под другом в определенной последовательности, согласно условию задачи. Вычислив p, можно найти S.

начало

a,b,c

P=(a+b+c)/2

S

конец

b, c - заданы

начало

a, b, c

y, z

конец

операциями, кроме умножения получить а8 за три операции.

начало

a

a:=a*a

a:=a*a

a:=a*a

a

конец

СПб.: Питер, 2002.
TURBO PASCAL 7.0. Практика программирования. Фаронов В.В.-М.: «Нолидж», 1997.
Паскаль. Программирование на языке высокого уровня. Павловская Т.А. - СПб.: Питер, 2004.
Информатика. Базовый курс. Акулов О.А., Медведев Н.В. -М: Изд. Омега –Л, 2004.
TURBO PASCAL. Практикум. Немнюгин С.А. - СПб.: Питер, 2001.