Модуль 1 (задание 4)

1.Само слово «алгоритм» происходит от имени учёного Абу Абдуллах Мухаммеда ибн Муса аль-Хорезми (алгоритм — аль-Хорезми). Около 825 года он написал сочинение, в котором впервые дал описание придуманной в Индии позиционной десятичной системы счисления. К сожалению, арабский оригинал книги не сохранился. Аль-Хорезми сформулировал правила вычислений в новой системе и, вероятно, впервые использовал цифру 0 для обозначения пропущенной позиции в записи числа (её индийское название арабы перевели как as-sifr или просто sifr, отсюда такие слова, как «цифра» и «шифр»). Приблизительно в это же время индийские цифры начали применять и другие арабские учёные. В первой половине XII века книга аль-Хорезми в латинском переводе проникла в Европу. Переводчик, имя которого до нас не дошло, дал ей название Algoritmi de numero Indorum («Алгоритмы о счёте индийском»). По-арабски же книга именовалась Китаб аль-джебр валь-мукабала («Книга о сложении и вычитании»). Из оригинального названия книги происходит слово Алгебра (алгебра — аль-джебр — сложение).
2.Алгоритм, от имени учёного аль-Хорезми (перс. خوارزمی‎ [al-Khwārazmī]) — точный набор инструкций, описывающих порядок действий исполнителя для достижения результата решения задачи за конечное время. В старой трактовке вместо слова «порядок» использовалось слово «последовательность», но по мере развития параллельности в работе компьютеров слово «последовательность» стали заменять более общим словом «порядок». Это связано с тем, что работа каких-то инструкций алгоритма может быть зависима от других инструкций или результатов их работы. Таким образом, некоторые инструкции должны выполняться строго после завершения работы инструкций, от которых они зависят. Независимые инструкции или инструкции, ставшие независимыми из-за завершения работы инструкций, от которых они зависят, могут выполняться в произвольном порядке, параллельно или одновременно, если это позволяют используемые процессор и операционная система.
3.формы представления алгоритма:
1)Словесный
2)Графический
3)Алгоритмический
4)Язык программирование
4.Алгоритмические структуры:
1)Следование
2)Ветвление
3)Цикл
5.Основные этапы разработки алгоритма:
1)Анализ задачи: Уточнение постановки задач, исходных данных, условий решения
2)Разработка алгоритма решения: Есть ли решенные аналогичные задачи?
Что известно?
Что нужно найти?
Как данные связаны между собой?
6.Основной принцип метода проектирования алгоритма сверху вниз. Иначе его еще называют методом пошаговой детализации.
Нисходящее проектирование программы, когда первоначально программа рассматривается, как совокупность действий, каждое из которых затем детализируется и представляется как последовательность более простых и конкретных действий и т. д. Вплоть до отдельных операторов языка; такой подход позволяет реализовать наличие двух видов подпрограмм в языке – процедур и функций.
Первоначально продумывается общая структура алгоритма без детальной проработки отдельных его частей. Блоки требующие дальнейшей детализации, обозначаются пунктирной линией. Далее прорабатываются отдельные блоки, не детализированные на предыдущем шаге.
Таким образом, на каждом шаге разработки уточняется реализация фрагмента алгоритма (или программы) , т.е. решается более простая задача. Полностью закончив детализацию всех блоков, получаем решение задачи в целом.
Если на каждом шаге детализации использовать принципы структурного программирования, то получается хорошая структурированная программа в целом.

Модуль 1 (задание 3) Базовые структуры

Модуль 1 (задание 2)

Фигуры расположены следующим образом: 1-4-3-2-1
Действия выполняются так: Начало- Ввод данных- Действия- Условия окончания вычислений- Конец

Решение теста (Модуль 1)

Я решила тест с третьей попытки, сначала ничем не пользовалась, а потом прочитала лекцию, и набрала 8 баллов)) самый трудный вопрос про светофор!!!

Привет!!!Всем))))

Вы зашли в БЛОГ группы ГФЗ-2-2010))))

Ехооооуууу)))хДД