|
|
|
|
|
Материалы к урокам информатики в 7-9 по ФГОС. Новые презентации. Тесты.
|
|
|
|
|
|
Знакомство с программирование, визуальное программирование.
|
|
|
|
|
|
Планы, конспекты, презентации, методические находки, дидактический материал к уроку
|
|
|
|
|
|
Настройка и использование школьной компьютерной сети
|
|
|
|
|
|
Краткий теоретический материал, который можно применять на уроке...
|
|
|
|
|
|
Разные полезности, программы, инструкции, советы...
|
|
|
|
|
|
Как сохранить здоровье на уроках информатики
|
|
|
|
|
|
Примерные экзаменационные билеты и ответы
|
|
|
|
|
|
Программы для скачивания...
|
|
|
|
|
|
Правила для пользователей портала
|
|
|
|
|
|
Компьютерное тестирование знаний. Наш проект. Cправочное online руководство по программе
|
|
|
|
|
|
|
|
|
все новости... |
|
|
|
|
|
поиск по статьям сайта... |
|
|
|
|
|
вопросы, обсуждения, решаем проблемы вместе ... |
|
|
|
|
|
отзывы, замечания, предложения... |
|
|
|
|
|
проверить свои знания, пройдя тесты в режиме online... |
|
|
|
|
|
образовательные сайты, друзья портала... |
|
|
|
|
|
для связи с администратором портала |
|
|
|
|
____________________ |
Полная или частичная перепечатка каким бы то ни было способом
материалов данного сайта допускается только с письменного согласия
автора.
При цитировании или ином использовании материалов ссылка на сайт
www.klyaksa.net обязательна.
|
____________________ |
|
|
Наши проекты: |
|
|
|
|
|
|
Афоризм дня
Почему я пишу так коротко? Потому что не хватает слов.
Ежи ЛЕЦ
|
|
Реклама: |
|
|
|
|
|
|
|
|
|
Начало » Конспекты школьника » kumir » Алгоритм
Алгоритм
Появление алгоритмов связывают с зарождением математики. Более 1000 лет
назад (в 825 году) ученый из города Хорезма Абдулла (или Абу Джафар)
Мухаммед бен Муса аль-Хорезми создал книгу по математике, в которой описал
способы выполнения арифметических действий над многозначными числами. Само
слово алгоритм возникло в Европе после перевода на латынь книги этого
математика.
Алгоритм – описание
последовательности действий (план), строгое исполнение которых приводит к
решению поставленной задачи за конечное число шагов.
Вы постоянно сталкиваетесь с этим понятием в различных сферах
деятельности человека. Обычно мы выполняем привычные действия не
задумываясь, механически.
Алгоритм деления отрезка АВ
пополам:
1.Поставить ножку циркуля в точку А;
2.Установить раствор циркуля равным длине отрезка АВ;
3.Провести окружность;
4.Поставить ножку циркуля в точку В;
5.Провести окружность;
6.Через точки пересечения окружностей провести прямую;
7.Отметить точку пересечения этой прямой с отрезком АВ.
|
|
Мир алгоритмов очень разнообразен. Несмотря на это, удается выделить общие
свойства, которыми обладает любой алгоритм.
Свойства алгоритмов:
- Дискретность (от лат. discretus — разделённый, прерывистый,
раздельность) — алгоритм должен состоять из конкретных команд, следующих
в определенном порядке.
- Понятность (выполнимость) — алгоритм для исполнителя должен включать
только те команды, которые ему (исполнителю) доступны, которые входят в
его систему команд.
- Детерминированность (от. лат. determinate – определенность, точность)
— каждая команда должна однозначно определять действия исполнителя, на
любом шаге не допускаются никакие двусмысленности или неопределённости,
следующий шаг работы однозначно определяется состоянием системы.
- Конечность (результативность) — при корректно заданных исходных данных
алгоритм должен завершать работу и выдавать результат за конечное число
шагов.
- Массовость (универсальность) — один и тот же алгоритм можно
использовать с разными исходными данными).
Виды алгоритмов:
- Линейный алгоритм (описание действий, которые выполняются однократно в
заданном порядке, последовательно одна за другой);
- Циклический алгоритм (описание действий, которые могут повторятся
указанное число раз или пока не выполнено заданное условие);
- Разветвляющийся алгоритм (алгоритм, в котором в зависимости от условия
выполняется либо одна, либо другая последовательность действий);
- Вспомогательный алгоритм (алгоритм, который можно использовать в
других алгоритмах, указав только его имя).
На практике наиболее распространены следующие формы
представления алгоритмов:
- В устной форме.
- В письменной форме на естественном языке.
- В письменной форме на формальном языке.
- В графической форме (блок-схемы).
При графическом представлении алгоритм изображается в виде
последовательности связанных между собой функциональных блоков, каждый из
которых соответствует выполнению одного или нескольких действий.
В блок-схеме каждому типу действий соответствует геометрическая фигура.
Оглавление
|
|
|
|
|
|
|
|
|
|