
- •1. Сообщение- это форма представления информации с помощью языка знаков, жестов, сигналов.
- •2. Знак-это элемент конечного набора, который служит для кодирования информации
- •13. Выполнение арифметических действий над числами вЭвм: сложение чисел, умножение.
- •1. Классификация эвм по форме представления величин вычислительной машины
- •2. Классификация эвм по поколениям (по элементарной базе):
- •1945 Году Нейманом. Схема эвм, отвечающая программному принципу управления
- •34)Алгебра логики: основные законы алгебры логики.
- •40) Моделирование: классификация моделей.
- •41) Моделирование. Основные типы информационных моделей
- •44) Алгоритмы. Основные понятия и определения
- •45) Алгоритмы. Основные свойства алгоритмов.
- •50) Программирование. Языки высокого уровня.
44) Алгоритмы. Основные понятия и определения
алгоритм -постоянное и точное предписание (указание) исполнителю совершить определенную последовательность действий, направленных на достижение указанной цели или решение поставленной задачи.. Анализ различных алгоритмов показывает, что запись алгоритма распадается на отдельные указания.Каждое такое указание называется командой. Команды алгоритма выполняются одна за другой. После каждого шага исполнения алгоритма точно известно, какая команда должна выполнятся следущей. Совокупность команд, которые могут быть выполнены исполнителем, называется системой команд исполнителя.
45) Алгоритмы. Основные свойства алгоритмов.
Поочередное выполнение команд алгоритма за конечное число шагов приводит к решению задачи, к достижению цели. Разделение выполнения решения задачи на отдельные операции (выполняемые исполнителем по определенным командам) – важное свойство алгоритмов, называемое дискретностью.
Каждый алгоритм строится в расчете на некоторого исполнителя. Для того чтобы исполнитель мог решить задачу по заданному алгоритму, необходимо, чтобы он был в состоянии понять и выполнить каждое действие, предписываемое командами алгоритма. Такое свойство алгоритмов называется определенностью (или точностью) алгоритма. (Например, в алгоритме указано, что надо взять 3—4 стакана муки. Какие стаканы, что значит 3—4, какой муки?)
Еще одно важное требование, предъявляемое к алгоритмам, - результативность (или конечность) алгоритма. Оно означает, что исполнение алгоритма должно закончиться за конечное число шагов.
Универсальность. Алгоритм должен быть составлен так, чтобы им мог воспользоваться любой исполнитель для решения аналогичной задачи. (Например, правила сложения и умножения чисел годятся для любых чисел, а не для каких-то конкретных.)
Таким образом, выполняя алгоритм, исполнитель может не вникать в смысл того, что он делает, и вместе с тем получать нужный результат. В таком случае говорят, что исполнитель действует формально, т.е. отвлекается от содержания поставленной задачи и только строго выполняет некоторые правила, инструкции.
46) Алгоритмы. Формы записи алгоритмов.
словесный, (недостаток–многословность, возможна неоднозначность–«он встретил ее на поле с цветами»),
табличный (физика, химия и т. д.),
графический (блок-схемы).
47) Алгоритмы.
Графический способ записи алгоритма(это
блок-схема)
1) начало-конец 2)процесс 3)ввод-вывод 4)типовой процесс 5)решение условие
Базовые алгоритмические структуры
А)Следование Б)Ветвление В)Повторение (цикл)
48) Алгоритмы. Программный способ записи алгоритма. Алгоритм, предназначенный для исполнения на компьютере, должен быть записан на понятном ему языке. В этом случае язык для записи алгоритмов должен быть формализован. Такой язык принято называть языком программирования, а запись алгоритма на этом языке — программой.
49) Программирование. Уровни я зыков программирования.
Язы́к программи́рования — формальная знаковая система, предназначенная для записи компьютерных программ. Язык программирования определяет набор лексических, синтаксических и семантических правил, задающих внешний вид программы и действия, которые выполнит исполнитель (компьютер) под её управлением.
1)Высокоуровневые языки - которые используют текст в виде коммант и Компилятор (Pascal, Delphi, C+, и др).
Они имитируют ест. Языки, использыют мат символы, удобны для программистов и по своей форме очень далкеи от машинного языка. Для этого используются интнрпритаторы языка высокого уровня(переводчики). 2)Низкоуровневые - прямые команды обработчику типа "CPU" (Assembler и похожие) Языки программирования низкого уровня: ориентированы на конкретный тип процессора и учитывают его особенности (разные типы процессоров имеют разные наборы команд); "низкий уровень" не означает плохой, операторы языка близки к машинному коду и ориентированы на конкретные команды процессора. Язык самого низкого уровня – язык ассемблера, который просто представляет каждую команду машинного кода, но не в виде чисел, а с помощью символьных условных обозначений (мнемоник). Однозначное преобразование одной машинной инструкции в одну команду ассемблера называется транслитерацией. Так как наборы инструкций для каждой модели процессора отличаются, конкретной компьютерной архитектуре соответствует свой язык ассемблера, и написанная на нем программа может быть использована только в этой среде.