Вторник, 21.11.2017, 05:45
ОТКРЫТАЯ ИНФОРМАТИКА
Приветствую Вас Гость | RSS
Главная Алгоритмизация Регистрация Вход
Меню сайта

Форма входа

Поиск

Календарь
«  Ноябрь 2017  »
ПнВтСрЧтПтСбВс
  12345
6789101112
13141516171819
20212223242526
27282930

Алгоритмизация (16 часов)

Знать:

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

Уметь:

- приводить примеры алгоритмов;
- перечислять свойства алгоритмов;

- записывать алгоритм разными способами;

- формально исполнять алгоритм;

- тестировать и отлаживать алгоритм;

- использовать основные алгоритмические конструкции при построении алгоритмов;

- определять возможность применения исполнителей для решения задачи по его системе команд;

- разрабатывать алгоритмы для учебных исполнителей;

- использовать алгоритмы - функци и процедуры для решения задач.

Схема понятий (И. Семакин http://school-collection.edu.ru/)




ТЕРМИНОЛОГИЧЕСКИЙ СЛОВАРЬ

Алгоритм — точное предписание, определяющее вычислительный процесс, ведущий от варьируемых начальных данных к искомому результату. 

Алфавит языка програмирования — набор допустимых символов, которые можно использовать для записи программ. 

Ветвящаяся (разветвляющаяся) структура — алгоритм (фрагмент алгоритма), в котором в зависимости от исходных данных или промежуточных результатов вычисления реализуется по одному из нескольких, заранее предусмотренных (возможных) направлений. 

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

Данные — информация, представленная в форме, воспринимаемой для формальной обработки автоматическими устройствами или человеком; совокупность величин, с которыми работает компьютер. 

Длина массива — количество элементов в массиве. 

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

Константы — данные, которые при выполнении алгоритма (программы) всегда определены и неизменны. 

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

Массив — упорядоченное множество однотипных переменных (элементов массива), объединенных общим именем и отличающихся номерами (индексами). 

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

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

Предписание — словесное описание команды на естественном языке (точнее, на подмножестве естественного языка). 

Размерность массива — число индексов в списке индексов массива. 

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

Функция — переменная величина, значение которой зависит от другой величины. 

Циклическая структура — алгоритм, в котором выполнение некоторых операторов (групп операторов) осуществляется многократно с одними и теми же или модифицированными данными.


Вопросы и задания к главе:

1. Найдите в дополнительных источниках определения алгоритма по Маркову и Колмогорову. Сравните их с определением Кнута и объясните, в чем заключаются различия в подходах к определе-нию алгоритма? 

2. Приведите примеры вычислительных алгоритмов, на которых можно объяснить важность выполнения всех свойств алгоритма.

3. Подготовьте таблицу «Классы сложности алгоритмов», в которой предусмотрите выделенные классы и примеры алгоритмов на каждый класс. По мере рассмотрения алгоритмов, встречающих-ся в этой главе, заполняйте строки с примерами алгоритмов, предварительно определив, к какому классу сложности они относятся. В конце изучения главы проанализируйте полученную таб-лицу и объясните результат. 




Наш опрос
Имеете ли вы доступ к компьютеру и в какой форме?
Всего ответов: 455

Друзья сайта
  • Министерство образования РБ
  • Официальный портал подготовки к ГИА и ЕГЭ
  • Всероссийская олимпиада школьников
  • Федеральный портал Российского образования
  • Институт развития образования РБ

  • Статистика

    Онлайн всего: 1
    Гостей: 1
    Пользователей: 0

    Copyright MyCorp © 2017 Бесплатный конструктор сайтов - uCoz