Lec 1-2 Ускоренники. Лекция 1 Основы систем программирования. Основы vba. Вопросы лекции Тема Основы алгоритмизации и программирования. Тема Классификация языков программирования

• Название: Лекция 1 Основы систем программирования. Основы vba. Вопросы лекции Тема Основы алгоритмизации и программирования. Тема Классификация языков программирования
• Дата: 21.11.2022
• Размер: 5.75 Mb.
• Имя файла: Lec 1-2 Ускоренники.pptx
• Тип: Лекция; #804614
• страница: 1 из 10

Технология программирования Основы алгоритмизации и программирования. Основы VBA

Ратанова Ольга Валентиновна.

Старший преподаватель департамента цифровой экономики

Лекция 1

Основы систем программирования.

Основы VBA.

Вопросы лекции:

Тема 1. Основы алгоритмизации и программирования.

Тема 2. Классификация языков программирования.

Тема 3. Жизненный цикл.

Тема 4. Основы синтаксиса VBA.

Тема 5. Редактор VBA.

Понятие алгоритма

Алгоритмизация – это процесс создания алгоритма решения задачи

Алгоpитм – это точное и понятное предписание исполнителю совершить последовательность действий, направленных на решение поставленной задачи

Формальный исполнитель – субъект или объект, которому не обязательно вникать в суть алгоритма.

В алгоритме обязательно должны быть предусмотрены все ситуации, которые могут возникнуть в процессе решения задачи.

Среда исполнителя – объекты , к которым применяются инструкции. Каждый алгоритм составляется с расчетом на конкретного субъекта, с учетом допустимых действий.

Понятие алгоритма

При составлении алгоритма необходимо принимать во внимание:

• Кто исполнитель, кто будет работать по алгоритму. Какие действия/команды он может выполнять.
• Использовать набор команд, понятных исполнителю, какие действия и в каком порядке выполнять.
• Форма записи алгоритма

Понятие алгоритма

Характеристики исполнителя

среда

система команд (для каждой команды задаются условия применимости )

элементарные действия

отказы

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

1) понятность

2) дискретность (раздельность) - алгоритм - последовательное исполнение простых или ранее определенных шагов.  

3) детерминированность (определенность) – каждое правило алгоритма должно быть четким, однозначным.

4) результативность (или конечность) – алгоритм должен приводить к решению задачи за конечное число шагов

5) массовость – алгоритм производится в общем виде, т. е. его можно будет применять для класса задач, различающихся исходными данными.

Способы записи алгоритма

• С помощью рисунка - (например, процесс подключения монитора).
• На естественном языке - построчно, каждая команда - с новой строки
• Псевдокод - полуформализованные описания алгоритмов на условном языке, которые включают в себя как элементы языка программирования, так и фразы естественного языка, математические обозначения и др.
• Графическое представление – блоксхема
• Программное – текст на языке программирования

Словесный способ

Пример: алгоритм нахождения наибольшего общего делителя двух натуральных чисел

1. Задание двух чисел

2. если числа равны, то выбор любого из них в качестве ответа и остановка, в противном случае – продолжение выполнения алгоритма;

3. определение большего из чисел;

4. замена большего из чисел разностью большего и меньшего из чисел;

5. повтор алгоритма с шага 2.

Словесный способ

Недостатки:

• данные описания строго не формализуемы;
• отличаются многословностью записей;
• допускают неоднозначность толкования отдельных предписаний.

Способы записи алгоритма

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

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

Способы записи алгоритма

Графический способ – алгоритм последовательность связанных между собой функциональных блоков, каждый из которых соответствует выполнению некоторого числа действий, которому соответствует геометрическая фигура. Это называется схемой алгоритма, или блок-схемой.

Графический способ

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