Построить алгоритм в виде блок-схем и написать соответствующую программу на языке Pascal / Pascal ABC
Вот само задание
Изображения
| Безымянный.jpg (14.6 Кб, 167 просмотров) |
Lawful Evil
Участник клуба
Регистрация: 13.05.2008
Сообщений: 1,208
Ну и? Тут не сборище решателей заданий на халяву. Вы либо вносите оплату наработками (показываете, что делали, Вам подсказывают, что делать), либо вносите оплату деньгами (все делают за вас).
Алгоритм — бесплатен. Поиск багов — бесплатен. Реализация алгоритма — за отдельную плату.
На форуме помогают советами и объясняют, а не пишут на халяву программы, лабы, курсачи и т.д. (c)
Источник: www.programmersforum.ru
Презентация на тему Основы алгоритмизации
Этапы решения задачи на ЭВМ Работа по решению любой задачи с использованием компьютера делится на следующие этапы: 1. Постановка задачи. 2. Формализация задачи. 3. Построение алгоритма. 4. Составление программы на языке
Урок Python для новичков, пишем 2 легкие программы
- Главная
- Информатика
- Основы алгоритмизации
Слайды и текст этой презентации
Слайд 1ОСНОВЫ АЛГОРИТМИЗАЦИИ
Слайд 2Этапы решения задачи на ЭВМ
Работа по решению
любой задачи с использованием компьютера делится на
следующие этапы:
1. Постановка задачи.
2. Формализация задачи.
3. Построение алгоритма.
4. Составление программы на языке программирования.
5. Отладка и тестирование программы.
6. Проведение расчетов и анализ полученных результатов.
Слайд 3Постановка задачи
На этапе постановки задачи должно быть
четко сформулировано, что дано и что требуется
найти. Здесь очень важно определить полный набор исходных данных, необходимых для получения решения.
Слайд 4Формализация задачи
На этом этапе чаще всего задача
переводится на язык математических формул, уравнений, отношений.
Если
решение требует математического описания какого-то реального объекта, явления или процесса, то формализация равносильна получению соответствующей математической модели.
НЕЙРОСЕТЬ своими руками за 10 минут на Python
Слайд 5выбор метода проектирования алгоритма;
выбор формы записи алгоритма
(блок-схемы, псевдокод и др.);
выбор тестов и метода
Слайд 6Составление программы на языке программирования
выбор языка программирования;
уточнение
способов организации данных;
запись алгоритма на выбранном языке
Слайд 7Тестирование и отладка
синтаксическая отладка;
отладка семантики и логической
структуры;
тестовые расчеты и анализ результатов тестирования;
совершенствование программы.
Слайд 8Проведение расчетов и анализ полученных результатов
На этом
этапе выполняется анализ результатов решения задачи и
уточнение в случае необходимости математической модели с повторным выполнением этапов 2-5.
Слайд 9Алгоритм
Слайд 10Алгоритмом называется точная инструкция исполнителю в понятной
для него форме, определяющая процесс достижения поставленной
цели на основе имеющихся исходных данных за конечное число шагов.
Алгоритм записывается на формальном языке, исключающем неоднозначность толкования.
Исполнитель — это человек, компьютер, автоматическое устройство и т.п. Он должен уметь выполнять все команды, составляющие алгоритм, причем механически, «не раздумывая».
Слайд 11Алгоритм
Слово алгоритм происходит от algorithmi – латинской
формы написания имени великого математика IX в.
Аль Хорезми, который сформулировал правила выполнения арифметических действий.
Первоначально под алгоритмами и понимали только правила выполнения четырех арифметических действий над многозначными числами. В дальнейшем это понятие стали использовать вообще для обозначения последовательности действий, приводящих к решению поставленной задачи.
Слайд 12Алгоритм деления отрезка АВ пополам
Слайд 13Алгоритм деления отрезка АВ пополам
Пример. Алгоритм деления
отрезка АВ пополам:
1) поставить ножку циркуля в
точку А;
2) установить раствор циркуля равным больше половины длины отрезка АВ;
3) провести дугу;
4) поставить ножку циркуля в точку В;
5) провести дугу;
6) через точки пересечения дуг провести прямую;
7) отметить точку пересечения этой прямой с отрезком АВ.
Слайд 14Система команд исполнителя
Анализ примеров различных алгоритмов показывает,
что запись алгоритма распадается на отдельные указания
исполнителю выполнить некоторое законченное действие. Каждое такое указание называется командой.
Команды алгоритма выполняются одна за другой. После каждого шага исполнения алгоритма точно известно, какая команда должна выполнятся следующей.
Совокупность команд, которые могут быть выполнены исполнителем, называется системой команд исполнителя.
Слайд 15Свойства алгоритма
Основными свойствами алгоритмов являются:
Универсальность (массовость)
— применимость алгоритма к различным наборам исходных
данных.
Дискретность — процесс решения задачи по алгоритму разбит на отдельные действия.
Однозначность — правила и порядок выполнения действий алгоритма имеют единственное толкование.
Конечность — каждое из действий и весь алгоритм в целом обязательно завершаются.
Результативность — по завершении выполнения алгоритма обязательно получается конечный результат.
Слайд 16ОСНОВЫ АЛГОРИТМИЗАЦИИ
Способы записи алгоритмов
Слайд 17 Способы записи алгоритмов
Выделяют следующие основные способы
записи алгоритмов:
вербальный, когда алгоритм описывается на человеческом
языке;
символьный, когда алгоритм описывается с помощью набора символов;
графический, когда алгоритм описывается с помощью набора графических изображений.
Выбор средства для записи алгоритма определяется типом исполняемого алгоритма.
Слайд 18На практике чаще всего встречаются следующие формы
представления алгоритмов:
словесная – записывается на естественном языке;
графическая
– с помощью изображения из графических символов;
псевдокоды – полуформализованные описания алгоритмов на некотором условном алгоритмическом языке, которые включают в себя как элементы языка программирования, так и фразы естественного языка, общепринятые математические обозначения и др.;
программная – тексты на языках программирования.
Способы записи алгоритмов
Слайд 19Пример словесной записи алгоритма
Правило деления обыкновенных дробей:
Числитель
первой дроби умножить на знаменатель второй дроби.
Знаменатель
первой дроби умножить на числитель второй дроби.
Записать дробь, числитель которой есть результат выполнения пункта 1, а знаменатель — результат выполнения пункта 2.
Слайд 20Пример словесной записи алгоритма
1. Начало алгоритма.
2. Выполнить
некоторое действие (оператор) s1.
3. Если выполнено условие
«Усл1», то выполнить операторы s2, s3 и перейти к п. 4. Иначе — перейти к пп. 3.1.
3.1. Пока выполняется условие «Усл2», выполнять пп. 3.2 и 3.3. Иначе — перейти к п. 4.
3.2. Если выполнено условие «УслЗ», то выполнить оператор s4, иначе — выполнить оператор s5.
3.3. Выполнить оператор s6.
4. Пока выполняется условие «Усл4», выполнять оператор s7. Иначе — перейти к п. 5.
5. Выполнить оператор s8.
6. Конец алгоритма.
Слайд 21Псевдокоды
Примером псевдокода является школьный алгоритмический язык.
Общий
вид алгоритма, записанного на АЯ
Слайд 22Пример алгоритма на АЯ
Слайд 23Графическая запись алгоритма с помощью диаграммы Нэсси-Шнейдермана
Слайд 24Графические элементы диаграммы Нэсси-Шнейдермана
Графическая запись алгоритма с
помощью диаграммы Нэсси-Шнейдермана
Слайд 25Графическая запись алгоритма с помощью Р-схемы
Р-технология программирования
разработана в Институте Кибернетики АН УССР.
Слайд 26
Общепринятыми способами записи являются графическая запись с
помощью блок-схем и символьная запись с помощью
какого-либо алгоритмического языка.
Слайд 27Графическая запись с помощью блок-схем
Описание алгоритма с
помощью блок схем осуществляется рисованием последовательности геометрических
фигур, каждая из которых подразумевает выполнение определенного действия алгоритма.
Порядок выполнения действий указывается стрелками.
Написание алгоритмов с помощью блок-схем регламентируется ГОСТом. (ГОСТ 19.701-90, ГОСТ 19.002-80, ГОСТ 19.003-80)
Источник: thepresentation.ru
Как построить алгоритм
Первое и самое главное умение программиста — составить алгоритм. Знание языка это уже второе дело, их выбор — практически дело вкуса. А вот основы алгоритмизации едины всегда.
Статьи по теме:
- Как построить алгоритм
- Как составить блок-схему
- Как решать задачи по информатике
Инструкция
Изучите основные элементы и обозначения в алгоритме. Сначала вам может показаться это сложным и неуместным, однако, как только вам понадобится написать что-то действительно объёмное и комплексное, вы сами почувствуете, что канонично изображенный алгоритм легко читать.
Прямоугольником обозначается формирование данных и новый процесс, ввод данных – параллелограммом, а ромбом – условие. Цикл начинается шестиугольником, использование подпрограммы – прямоугольником с дополнительными полосами сбоку. Начало и конец – круг. Вывод полученных значений – «оборванный лист», прямоугольник с нижней стороной в форме волны.
Сокращайте! Главным требованием к любому алгоритму является его простота. Чем меньше элементов в вашей конструкции, тем надежнее она будет работать. Более того, приучите себя к тому, что после составления изначального варианта, наверняка можно будет исключить из него 2-3 лишних шага.
Попытайтесь «взять себя на слабо», и воспринимайте процесс сокращения алгоритма как некий вызов, а не раздражитель. Помните – чем короче все выглядит в теории, тем проще будет написание программы.
Предпочитайте «отсев» «развилке». Гораздо более удобным с точки зрения программного кода, как правило, является проверка условий. Иными словами, стремитесь к более «прямой» структуре, а не разветвленной. Классическим примером послужит алгоритм задачи «определить четверть плоскости, в которой находится точка, по координатам».
В данном случае лучше окажется алгоритм, составленный из условий: «x>0, y>0 –данет», «x<0, y>0 –данет», и т.д. Менее удобным окажется вариант: «если x>0, то…», на большинстве языков он потребует больше шагов для выполнения.
Внимательно изучите доступные библиотеки. Многие начинающие программисты грешат тем, что не знают основных команд даже встроенных библиотек, из-за чего им постоянно приходится изобретать велосипед. Вполне возможно (особенно при работе с текстом, для него существует огромный запас различных команд) что некоторое действие (к примеру сравнение длинны строк) может быть выполнено стандартной подпрограммой. Это сразу исключает 5-7 лишних шагов из вашего алгоритма.
Источник: www.kakprosto.ru