Теоретическая часть




Скачать 45.01 Kb.
НазваниеТеоретическая часть
Дата публикации07.09.2013
Размер45.01 Kb.
ТипДокументы
uchebilka.ru > Информатика > Документы
ТЕОРЕТИЧЕСКАЯ ЧАСТЬ

  1. Дайте определение алгоритма

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

  1. Опишите пять основных свойств алгоритма:

    • Понятность для исполнителя — исполнитель алгоритма должен понимать, как его выполнять. Иными словами, имея алгоритм и произвольный вариант исходных данных, исполнитель должен знать, как надо действовать для выполнения этого алгоритма.

    • Дискретность (прерывность, раздельность) — алгоритм должен представлять процесс решения задачи как последовательное выполнение простых (или ранее определенных) шагов (этапов).

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

    • Результативность (или конечность) состоит в том, что за конечное число шагов алгоритм либо должен приводить к решению задачи, либо после конечного числа шагов останавливаться из-за невозможности получить решение с выдачей соответствующего сообщения, либо неограниченно продолжаться в течение времени, отведенного для исполнения алгоритма, с выдачей промежуточных результатов.

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

  2. Что такое исполнитель алгоритма?

Исполнитель алгоритма — это некоторая абстрактная или реальная (техническая, биологическая или биотехническая) система, способная выполнить действия, предписываемые алгоритмом.

Исполнителя хаpактеpизуют:

  • сpеда;

  • элементаpные действия;

  • cистема команд;

  • отказы.

  1. Графический способ записи алгоритмов

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

  1. Перед вами таблица с некоторыми блочными символами. Впишите название и поясните:

    Название символа

    Обозначение и пример заполнения

    Пояснение

    Решение



    Проверка условий

    Предопределенный процесс



    Вычисления по подпрограмме, стандартной подпрограмме

    Пуск-останов



    Начало, конец алгоритма, вход и выход в подпрограмму

    Документ



    Вывод результатов на печать

  2. Приведите общий вид алгоритма на УАЯ:

    Общий вид алгоритма:

    алг название алгоритма (аргументы и результаты)

    дано условия применимости алгоритма

    надо цель выполнения алгоритма

    нач описание промежуточных величин

    | последовательность команд (тело алгоритма)

    кон

  3. Команды УАЯ: Команда присваивания, Команды ввода и вывода. Команды   если   и   выбор. Команды   для   и   пока

Служит для вычисления выражений и присваивания их значений переменным. Общий вид: А  :=  В, где знак  ":="  означает команду заменить прежнее значение переменной, стоящей в левой части, на вычисленное значение выражения, стоящего в правой части.

ввод имена переменных

вывод имена переменных, выражения, тексты.

Команды   если   и   выбор. Применяют для организации ветвлений.

Команды   для   и   пока. Применяют для организации циклов.

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

  2. Базовая структура  "цикл"

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

Учебный алгоритмический язык

Язык блок-схем

Цикл типа пока.

Предписывает выполнять тело цикла до тех пор,
пока выполняется условие, записанное после слова пока.


нц пока условие

  тело цикла

  (последовательность действий)

кц



Цикл типа для.

Предписывает выполнять тело цикла для всех значений
      некоторой переменной (параметра цикла) в заданном диапазоне.     


нц для i от i1 до i2

  тело цикла

  (последовательность действий)

кц






  1. . Вложенные циклы

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

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

ПРАКТИЧЕСКАЯ ЧАСТЬ

Модульная работа №2

по дисциплине «Информатика теоретическая»

студентки группы 1ДИД

___________________________________

вариант 1


Добавить документ в свой блог или на сайт

Похожие:

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

Теоретическая часть iconI. Теоретическая часть
Постоянные и переменные затраты в составе себестоимости и их влияние на финансовые результаты 13

Теоретическая часть iconТеоретическая часть
Требования, предъявляемые к бухгалтерскому учёту в условиях совершенствования хозяйственного механизма

Теоретическая часть iconI раздел. Теоретическая часть
Организационно – правовые формы хозяйствования юридических лиц, их сущность и особенности. 20

Теоретическая часть iconНаша исследовательская работа состоит из двух частей: первая часть...
Оптимальные условия формирования детского воспитательного коллектива в Ягоднинской школе

Теоретическая часть iconПлан А. Теоретическая часть Вступление. Понятие метода в психологии....
На изучении этих характеристик педагог сосредотачивает свои усилия в зависимости от конкретных задач обучения и воспитания

Теоретическая часть iconРеферат скачан с сайта allreferat wow ua
Теоретическая часть представлена с практическими примерами и указанием соответствующих проводок. Примеры оформления основных документов,...

Теоретическая часть iconВикторина Теоретическая часть состоит из викторины и самостоятельной...
Чудеса ms word” — под таким названием в нашей школе проходят традиционные чемпионаты среди знатоков текстового процессора

Теоретическая часть iconІ. рынок и теоретическая экономика
Становление рыночной экономики невозможно без хорошо подготовленных специалистов, освоивших фундаментальные принципы организации...

Теоретическая часть iconІ. рынок и теоретическая экономика
Становление рыночной экономики невозможно без хорошо подготовленных специалистов, освоивших фундаментальные принципы организации...

Вы можете разместить ссылку на наш сайт:
Школьные материалы


При копировании материала укажите ссылку © 2013
контакты
uchebilka.ru
Главная страница


<