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




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

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

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

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

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

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

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

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

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

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

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

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

  • сpеда;

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

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

  • отказы.

  1. Словесный способ записи алгоритмов

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

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

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

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

    Пояснение

    Процесс



    Вычислительное действие или последовательность действий

    Модификация



    Начало цикла

    Ввод-вывод



    Ввод-вывод в общем виде

    Документ



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

  2. Что такое псевдокод?

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

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

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

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

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

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

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


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




  1. Базовая структура  "ветвление"

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

если—то;

если—то—иначе;

выбор;

выбор—иначе.




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

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

1. если—то

если условие

  то действия

все



2. если—то—иначе

если условие

  то действия 1

  иначе действия 2

все






3. выбор

выбор

  при условие 1: действия 1

  при условие 2: действия 2

  . . . . . . . . . . . .

  при условие N: действия N

все



4. выбор—иначе

выбор

  при условие 1: действия 1

  при условие 2: действия 2

  . . . . . . . . . . . .

  при условие N: действия N

  иначе действия N+1

все





  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
Главная страница


<