Принципы построения алгоритмов - раздел Программирование, По дисциплине Основы алгоритмизации и программирования При Разработке Алгоритма Используют Следующие Основные Принципы.
...
При разработке алгоритма используют следующие основные принципы.
Принцип поэтапной детализации алгоритма (другое название — "проектирование сверху-вниз"). Этот принцип предполагает первоначальную разработку алгоритма в виде укрупненных блоков (разбиение задачи на подзадачи) и их постепенную детализацию.
Принцип "от главного к второстепенному", предполагающий составление алгоритма, начиная с главной конструкции. При этом, часто, приходится "достраивать" алгоритм в обратную сторону, например, от середины к началу.
Принцип структурирования, т.е. использования только типовых алгоритмических структур при построении алгоритма. Нетиповой структурой считается, например, циклическая конструкция, содержащая в теле цикла дополнительные выходы из цикла. В программировании нетиповые структуры появляются в результате злоупотребления командой безусловного перехода (GoTo). При этом программа хуже читается и труднее отлаживается.
Тема 1.1. Логические основы алгоритмизации
В древности различные мыслители пробовали давать рецепты правильных умозаключений, которые от истинных посылок приводят только к истинным выводам. Таких мыслителей называли логиками. Наука установила общие методы правильных умозаключений, называемых формальной логикой.
Термин «логика» происходит от древнегреческого logos,означающего «слово, мысль, понятие, рассуждение, закон».
Понятие — это форма мышления, в которой отражены существенные (отличительные) свойства объектов.
Суждение — это форма мышления, отражающая связь понятий друг с другом.
Умозаключение — это процесс получения нового суждения-вывода из одного или нескольких данных суждений.
Высказывание — это любое предложение какого-либо языка (утверждение), содержание которого можно определить как истинное или ложное.
Предикат — высказывание, содержащее одну или несколько неизвестных.
Таблица истинности — это таблица, описывающая логическую функцию.
Всякое высказывание или истинно, или ложно; быть одновременно и тем и другим оно не может. Формулировка любой теоремы является высказыванием. Высказывания могут выражаться с помощью математических, физических, химических и прочих знаков. Из двух числовых выражений можно составить высказывания, соединив их знаками равенства или неравенства. Сами числовые выражения высказываниями не являются. Не являются высказываниями и равенства или неравенства, содержащие переменные.
Например, предложение Х < 12 становится высказыванием при замене переменной каким-либо конкретным значением. Такие предложения называют высказывательными формами.
Примерами высказываний могут служить:
1) {Число 2 является делителем числа 7} (ложное высказывание);
2) {3 + 5 = 2*4} (ложное высказывание);
3) {2 + 6 > 10} (ложное высказывание);
4) {II + VI > VIII} (ложное высказывание);
5) {Сумма чисел 2 и 6 больше числа 8} (ложное высказывание);
6) {Two plus six is eight} (истинное высказывание);
7) {Студент X лучший по информатике} (предикат).
Высказывание называется простым (элементарным), если никакая его часть сама не является высказыванием. Если условие не выполняется, высказывание называется сложным.
В алгебре логики, как и в обычной алгебре, вводится ряд операций.
краевое государственное бюджетное образовательное учреждение... среднего профессионального образования... среднее специальное учебное заведение...
Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ:
Принципы построения алгоритмов
Что будем делать с полученным материалом:
Если этот материал оказался полезным ля Вас, Вы можете сохранить его на свою страничку в социальных сетях:
Область применения методических указаний
Методические указания учебной дисциплины являются частью основной профессиональной образовательной программы в соответствии с ФГОС по специальности 230401 Информационные системы (по отраслям) (базо
Алгоритм может быть задан
1. Словесно – описание алгоритма словами и предложениями.
2. Таблично - описание алгоритма в форме таблиц и расчетных формул.
3. Графически - описание алгоритма с помощью геометри
Правила оформления блок-схем
Графический способ представления алгоритмов является более компактным и наглядным по сравнению со словесным. При графическом представлении алгоритм изображается в виде последовате
Типы и структуры данных
Типы и структуры данных представляют собой фундамент, на котором строится вся современная технология программирования.
Существует много подходов к определению понятия типа данных от полнос
Алгебра высказываний
Действия и преобразования, применяемые в обычной алгебре, в которой буквами обозначаются числа, основываются на небольшом числе определений и формул.
• Существует арифмет
Заполнить остальные столбцы.
В соответствии с таблицами истинности соответствующих логических операций, причем при заполнении каждого столбца операции выполняются над значениями одного или двух столбцов, расположенных левее за
Машинно - ориентированное программирование
С изобретением программно управляемых вычислительных машин появилась новая профессия - программист. Первым в истории программистом была Ада Лавлейс, работавшая вме
Языки программирования высокого уровня
Следующим этапом развития программирования стало созданиеязыков программирования высокого уровня (ЯПВУ). Примеры ЯПВУ: Паскаль, Бейсик, Фортран. Для каждого языка существует машинн
Типы данных
Концепция типов данных является одной из центральных в любом языке программирования. С типом величины связаны три ее свойства: форма внутреннего представления, множество принимаемых значений и множ
Стандартные и пользовательские процедуры.
Со стандартными процедурами мы уже встречались не один раз.
Примеры стандартных процедур
Clrscr;
Delline;
Nosound;
Hightvideo.
Формат описаний процедуры
Procedure <имя> (<список формальных параметров с описанием типов>);
const
…..
type
…..
var
….
begin
<оп
Стандартные и пользоваельские функции
Напомним, что функция отличается от процедуры тем, что
во-первых, функция передает в точу вызова значение (результат своей работы);
во-вторых, имя функции может входить в выражени
Параметры-значения
Параметры-значения описываются в заголовках подпрограмм обычным образом, например,
Procedure PRIM (x,y:real);
Здесь формальные параметры х и у – параметры-значени
Параметры-переменные
Параметры-переменные в заголовке подпрограмм предваряются словом VAR, например,
Procedure PRIM (var x,y:real);
Здесь формальные параметры х и у – параметры-переме
Рекурсивные подпрограммы
Иногда встречаются такие случаи, когда задача разбивается на подзадачи, которые имеют ту же структуру, что и основная задача.
В таких случаях используют механизм, который н
КОНТРОЛЬНАЯ РАБОТА
1. Задачи для решения на тему «линейные алгоритмы»
Вычислите выражения по предложенным формулам.
Вариант 1
Перечень практических работ
1. Составление блок-схем линейных и разветвляющихся алгоритмов.
2. Составление блок-схем циклических алгоритмов.
3.Составление таблиц истинности.
4.Составление программ л
Теоретические вопросы
1. Эволюция языков программирования
2. Основные понятия алгоритмизации
3. Составление блок-схем линейных и разветвляющихся алгоритмов.
4. Составление блок-схем циклически
Хотите получать на электронную почту самые свежие новости?
Подпишитесь на Нашу рассылку
Наша политика приватности обеспечивает 100% безопасность и анонимность Ваших E-Mail
Новости и инфо для студентов