Государственная общеобразовательное учреждение Средняя общеобразовательная школа № 333 Тема: Основные алгоритмические конструкции и соответствующие им конструкции языка программирования QBasic Выполнила: ученица 11 класса "А" Калашникова Анна Руководитель: учитель информатики Карева И. Г. Москва, 2004 год Содержание: 1. Введение. 2. Алгоритм. Свойства алгоритма. 3. Способы записи алгоритма: 3.1. Словесно-формульный способ 3.2. Графический способ 3.3. Псевдокоды 3.4. Формальные языки 4. Основные алгоритмические конструкции 4.1. Линейный алгоритм 4.2. Ветвящийся алгоритм 4.3. Циклический алгоритм 5. Выводы 6. Список используемой литературы Введение
    Само слово "алгоритм" возникло из названия латинского перевода книги арабского математика IX века Аль-Хорезми "Algoritmi de numero Indoru", что можно перевести как "Трактат Аль-Хорезми об арифметическом искусстве индусов".
    . Алгоритмы встречаются и в повседневной жизни, причем на каждом шагу, под названиями "инструкция", "рецепт", "метод решения". Однако не всякое предписание является алгоритмом. Инструкция "действуй по обстановке" или известное из мира сказок "пойди туда - не знаю куда, принеси то - не знаю что" не есть алгоритмы, так как они не точны, не указывают на конкретную последовательность действий. Алгоритм должен предусмотреть обработку любых ситуаций при его исполнении, и однозначно сказать, что делать в каждой из них. Алгоритм. Алгоритм - это точная последовательность предписаний, исполнение которых позволяет посредством конечного числа шагов получить решение задачи, однозначно определяемое исходными данными Свойства алгоритма.
    При составлении и записи алгоритма необходимо обеспечить, чтобы он обладал рядом свойств.
    Однозначность алгоритма, под которой понимается единственность толкования исполнителем правила построения действий и порядок их выполнения. Чтобы алгоритм обладал этим свойством, он должен быть записан командами из системы команд исполнителя.
    Конечность алгоритма - обязательность завершения каждого из действий, составляющих алгоритм, и завершимость выполнения алгоритма в целом.
    Результативность алгоритма, предполагающая, что выполнение алгоритма должно завершиться получением определённых результатов.
    Массовость, т. е. возможность применения данного алгоритма для решения целого класса задач, отвечающих общей постановке задачи. Для того чтобы алгоритм обладал свойством массовости, следует составлять алгоритм, используя обозначения величин и избегая конкретных значений.
    Правильность алгоритма, под которой понимается способность алгоритма давать правильные результаты решения поставленных задач.
    Эффективность - для решения задачи должны использоваться ограниченные ресурсы компьютера (процессорное время, объём оперативной памяти и т. д.). Способы записи алгоритмов: На практике наиболее распространены следующие способы представления алгоритмов: * Словесно-формульный способ (запись на естественном языке);
    Словесно-формульный способ записи алгоритмов представляет собой описание последовательных этапов обработки данных. Алгоритм задается в произвольном изложении на естественном языке. Например. Записать алгоритм нахождения наибольшего общего делителя (НОД) двух натуральных чисел (алгоритм Эвклида). ............