Л ек ци я алгоритм и его основные свойства. Языки программирования

Машинный код процессора.
Процессор компьютера – это большая интегральная микросхема. Все
команды и данные процессор получает в виде электрических сигналов.
Фактически процессор можно рассматривать как огромную совокупность
достаточно простых электронных элементов – транзисторов. В электронике
транзисторы имеют три применения: для создания усилителей, в
электронных схемах, обладающих автоколебательными свойствами, и в
электронных переключателях. Последний способ и применяется в цифровой
вычислительной 
технике. 
В 
процессоре 
компьютера 
транзисторы
сгруппированы в микроэлементы, называемые триггерами и вентилями.
Триггеры имеют два устойчивых состояния (открыт
–
закрыт) и
переключаются из одного состояния в другое электрическими сигналами.
Этим 
устойчивым 
состояниям 
(открыт
–
закрыт) 
соответствуют
математические понятия 0 или 1. Вентили немного сложнее – они могут
иметь несколько входов (напряжение на выходе зависит от комбинации
напряжения на входах) и служат для простейших арифметических и
логических операций.
Команды, поступающие в процессор, по его шинам, на самом деле
являются электрическими сигналами, но и их также можно представить как
комбинации нулей и единиц, т.е. двоичными числами. Разным командам
соответствуют разные числа. Поэтому программа, с которой реально
работает процессор, представляет собой последовательность чисел,
называемую машинным кодом.
Управлять компьютером нужно по определенному алгоритму. Как
отмечалось выше, алгоритм – это точно определенное описание способа
решения задачи в виде конечной (по времени) последовательности действий.
Такое описание называют формальным. Для представления алгоритма в виде,
понятном компьютеру, служат языки программирования.
Вопросы
1. Перечислите свойства алгоритма. Приведите примеры на каждое
свойство.
2. Охарактеризуйте исполнителей алгоритмов.

---

3. Объясните сущность алгоритмического стиля деятельности.
Опорные понятия: Алгоритм, Алгоритмизация, Программа,
Процессор компьютера.