Контрольные вопросы

1. Что такое программа?

2. Что включает в себя понятие "программное обеспечение"?

3. Назовите и характеризуйте основные категории программного обеспечения.

4. В чем отличие прикладных программ от системных и инструментальных?

5. Что входит в системное программное обеспечение?

6. В чем состоит назначение операционной системы?

7. Характеризуйте основные классы операционных систем.

8. Опишите процесс начальной загрузки операционной системы в оперативную память компьютера.

9. Что такое файл?

10. Как организована файловая система?

11. Какой модуль операционной системы осуществляет обслуживание файлов?

12. Приведите пример иерархической файловой структуры.

13. Что такое базовая система ввода-вывода (BIOS), и в каком разделе памяти она размещается?

14. Назовите основные разновидности программ-утилит и дайте им краткую характеристику.

15. Для чего предназначен пакет программ Norton Commander?

16. Какой вид интерфейса удобнее для пользователя — командный или графический?

17. Что такое компьютерные вирусы, в чем состоят их вредные действия?

18. Какие существуют средства борьбы с компьютерными вирусами?

19. В чем суть процесса сжатия информации?

20. Характеризуйте основные особенности операционных систем Windows-NT и Windows 95.

21. Какие языки и системы программирования вы знаете и в чем их особенности?

22. В чем отличие процесса интерпретации от процесса компиляции?

Лекция 8. Алгоритмы. Алгоритмизация. Алгоритмические языки

8.1. Что такое алгоритм?

8.2. Основные свойства алгоритма.

8.3. В какой форме записываются алгоритмы?

8.4. Что такое базовые алгоритмические структуры?

8.5. Какие циклы называют итерационными?

8.6. Чем отличается программный способ записи алгоритмов от других?

8.1 Что такое алгоритм?

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

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

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

Это — не определение в математическом смысле слова, а, скорее, описание интуитивного понятия алгоритма, раскрывающее его сущность.

Название "алгоритм" произошло от латинской формы имени величайшего среднеазиатского математика Мухаммеда ибн Муса ал-Хорезми (Alhorithmi), жившего в 783—850 гг. В своей книге "Об индийском счете" он изложил правила записи натуральных чисел с помощью арабских цифр и правила действий над ними "столбиком", знакомые теперь каждому школьнику. В XII веке эта книга была переведена на латынь и получила широкое распространение в Европе.

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