Информационно-образовательный портал для учителя информатики и ИКТ     вход :: регистрация
   

Информатика и информационно-коммуникационные технологии в школе

 
   

   17.11.2018г.

Добрый день!  

Разделы портала
 
  Планы, конспекты, презентации, методические находки, дидактический материал к уроку
 
  Настройка и использование школьной компьютерной сети
 
  Краткий теоретический материал, который можно применять на уроке...
 
  Разные полезности, программы, инструкции, советы...
 
  Как сохранить здоровье на уроках информатики
 
  Примерные экзаменационные билеты и ответы
 
  Программы для скачивания...
 
  Правила для пользователей портала
 
  Компьютерное тестирование знаний. Наш проект. Cправочное online руководство по программе
 
 
Сервисы портала
все новости...
поиск по статьям сайта...
вопросы, обсуждения, решаем проблемы вместе ...
отзывы, замечания, предложения...
проверить свои знания, пройдя тесты в режиме online...
образовательные сайты, друзья портала...
для связи с администратором портала
 
Внимание! Опрос!

ЕГЭ по информатике - ... ?

очень сложный
сложный
нормальный
лёгкий
не знаю


результаты

____________________

  Полная или частичная перепечатка каким бы то ни было способом материалов данного сайта допускается только с письменного согласия автора.
  При цитировании или ином использовании материалов ссылка на портал www.klyaksa.net обязательна.

____________________
 
Наши проекты:

MyTestX - лего и удобно

 
 
Компьютер + Здоровье!
Закройте глаза и выполняйте круговые движения глазными яблоками вправо и влево.

Реклама:


 


Rambler's Top100

Рейтинг@Mail.ru
Яндекс цитирования
 
 

Начало » Конспекты школьника » kumir » Алгоритм

Алгоритм

Появление алгоритмов связывают с зарождением математики. Более 1000 лет назад (в 825 году) ученый из города Хорезма Абдулла (или Абу Джафар) Мухаммед бен Муса аль-Хорезми создал книгу по математике, в которой описал способы выполнения арифметических действий над многозначными числами. Само слово алгоритм возникло в Европе после перевода на латынь книги этого математика.

Алгоритм – описание последовательности действий (план), строгое исполнение которых приводит к решению поставленной задачи за конечное число шагов.

Вы постоянно сталкиваетесь с этим понятием в различных сферах деятельности человека. Обычно мы выполняем привычные действия не задумываясь, механически.

Алгоритм деления отрезка АВ пополам:

1.Поставить ножку циркуля в точку А;
2.Установить раствор циркуля равным длине отрезка АВ;
3.Провести окружность;
4.Поставить ножку циркуля в точку В;
5.Провести окружность;
6.Через точки пересечения окружностей провести прямую;
7.Отметить точку пересечения этой прямой с отрезком АВ.
деление отрезка пополам

Мир алгоритмов очень разнообразен. Несмотря на это, удается выделить общие свойства, которыми обладает любой алгоритм.


Свойства алгоритмов:

  • Дискретность (от лат. discretus — разделённый, прерывистый, раздельность) — алгоритм должен состоять из конкретных команд, следующих в определенном порядке.
  • Понятность (выполнимость) — алгоритм для исполнителя должен включать только те команды, которые ему (исполнителю) доступны, которые входят в его систему команд.
  • Детерминированность (от. лат. determinate – определенность, точность) — каждая команда должна однозначно определять действия исполнителя, на любом шаге не допускаются никакие двусмысленности или неопределённости, следующий шаг работы однозначно определяется состоянием системы.
  • Конечность (результативность) — при корректно заданных исходных данных алгоритм должен завершать работу и выдавать результат за конечное число шагов.
  • Массовость (универсальность) — один и тот же алгоритм можно использовать с разными исходными данными).


Виды алгоритмов:

  1. Линейный алгоритм (описание действий, которые выполняются однократно в заданном порядке, последовательно одна за другой);
  2. Циклический алгоритм (описание действий, которые могут повторятся указанное число раз или пока не выполнено заданное условие);
  3. Разветвляющийся алгоритм (алгоритм, в котором в зависимости от условия выполняется либо одна, либо другая последовательность действий);
  4. Вспомогательный алгоритм (алгоритм, который можно использовать в других алгоритмах, указав только его имя).

На практике наиболее распространены следующие формы представления алгоритмов:

  • В устной форме.
  • В письменной форме на естественном языке.
  • В письменной форме на формальном языке.
  • В графической форме (блок-схемы).

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

Блок-схема
В блок-схеме каждому типу действий соответствует геометрическая фигура.

Оглавление

 

 

 

 

 

 

 

 

 

 

[Добавить в избранное]

 
Рекомендуем:

MyTest

Компьютерное тестирование знаний учащихся, сертификация и аттестация сотрудников.
Деcять типов заданий, локальное и сетевое тестирование...
 
Узнать больше и скачать программу MyTestXPro...
 
Обсудить на форуме и принять участие в создании банка тестов...
 
Новая группа ВКонтакте:
vk.com/MyTestXPro



Рекомендуем:


Учебник информатики (ФГОС, углубленный уровень) К.Ю. Полякова

Купить на Ozon.ru:


 
Реклама:
 

Разместите нашу кнопку

на своем сайте...
Инструкция


 
 

 
Реклама:
 
 


↑    

Дизайн, программирование и идея сайта Клякс@.net -bas- © 2004-2018г.

    ↑