- •Дисциплина:
- •Задачи курса
- •Литература
- •Основные термины
- •Жизненный цикл ПО
- •Основные этапы решения задачи на ЭВМ (задача с малым временем жизни)
- •Основные этапы решения задачи на ЭВМ (задача с большим временем жизни)
- •Критерии качества ПС
- •Классификация языков программирования
- •Классификация языков высокого уровня по семантике
- •Постановка задачи
- •Спецификация программы
- •Алгоритм
- •Свойства алгоритма
- •Способы описания алгоритма
- •Ввести число
- •Блок-схемы (ГОСТ 19.701-90)
- •Диаграммы Насси-Шнайдермана
- •Системы счисления
- •Двоичная система счисления
- •Шестнадцатеричная система счисления
Постановка задачи
- это четкое и однозначное изложение условий и целей задачи, точное определение исходных данных.
Задача (словесное описание): Дано (исходные данные) Требуется (цели)
Связь (зависимость между требуемым и исходным)
Спецификация программы
- это формализованное представление требований, предъявляемых к программе, которые должны быть удовлетворены при ее разработке, а также описания задачи, условия и эффекта действия без указания способа его достижения.
Алгоритм
Алгоритм — конечная последовательность точных указаний, выполнение которых приводит к решению поставленной задачи.
Линейный, разветвляющийся и циклический алгоритм
Классификация алгоритмов по степени формализации:
Абстрактный (математический)
Алгоритмическое описание действий
Программа
Свойства алгоритма
Результативность
Результат достигается за конечное число шагов
Однозначность
Массовость
Дискретность
Способы описания алгоритма
1.Словесный
2.Формульно-словесный
3.Графический
4.Псевдокод
5.Языки программирования
Ввести число |
Псевдокод |
IF число больше нуля |
|
THEN
Задать начальное значение счетчика циклов Задать начальное значение суммы DO-WHILE значение счетчика меньше числа Ввести новое число Прибавить новое число к значению суммы Инкремент счетчика циклов
END-DO
Вывод значения суммы ELSE
Вывести сообщение «Ошибка ввода»
Блок-схемы (ГОСТ 19.701-90)
|
|
ПРОЦЕСС-выполнение |
ПУСК-ОСТАНОВ-начало или |
|
действия или группы |
конец выполнения действий |
|
действий |
|
|
|
-ПРЕДОПРЕДЕЛЁННЫЙ |
РЕШЕНИЕ-выбор |
направления действия в |
|
ПРОЦЕСС- действия |
зависимости от условия |
детализируются на другом |
внутри символа |
участке схемы |
|
нет |
да |
ВВОД-ВЫВОД-ввод данных для обработки или вывод результатов обработки
ЛИНИЯ ПОТОКА- связь действий, отражённых в схеме
КОММЕНТАРИЙ- пояснения к символу
Диаграммы Насси-Шнайдермана
Процесс Обработка
Процесс 1 Процесс 2 Следование
Процесс 3
нет |
? |
да |
Решение |
|
Проц. |
|
Проц.2 |
|
|
1 |
|
|
|
|
|
|
|
|
|
WHILE |
|
|
|
Цикл |
Процесс |
|
|||
|
|
|
||
|
|
|
|
|
Процесс Цикл
REPEAT-UNTIL
1 |
Вариант |
АЧЕИН |
Конструкция |
|
|
||||
2 |
К |
N |
|
CASE |
Любое действие
Любая группа действий, образующих блок
IF<условие>
THEN<процесс1>
ELSE<процесс2>
END-IF
WHILE<условие>
DO<процесс>
END-DO
REPEAT<процесс>
UNTIL<условие>
CASE K 1:<процесс 1> 2:<процесс 2>
…
N:<процесс N) END-CASE
ELSE <процесс по умолчанию>
Системы счисления
Непозиционные системы счисления
I V X L |
IX XI |
Позиционные системы счисления
Десятичная |
0 1 2 3 4 5 6 7 8 9 |
Восьмеричная |
0 1 2 3 4 5 6 7 |
Шестнадцатеричная 0123456789ABCDEF 99910 457 1011002 A1B16
Двоичная система счисления
Основание системы счисления - 2 Вес разряда n:
2 n-1
Цифры |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
|
||||||||
№ |
8 |
7 |
6 |
5 |
4 |
3 |
2 |
1 |
разряда |
||||||||
Вес |
2 7 |
2 6 |
2 5 |
2 4 |
2 3 |
2 2 |
2 1 |
2 0 |
разряда |