- Главная
- Разное
- Дизайн
- Бизнес и предпринимательство
- Аналитика
- Образование
- Развлечения
- Красота и здоровье
- Финансы
- Государство
- Путешествия
- Спорт
- Недвижимость
- Армия
- Графика
- Культурология
- Еда и кулинария
- Лингвистика
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Детские презентации
- Информатика
- История
- Литература
- Маркетинг
- Математика
- Медицина
- Менеджмент
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, картинки для презентаций
- Экология
- Экономика
- Юриспруденция
Основы программирования презентация
Содержание
- 1. Основы программирования
- 2. История создания ЭВМ
- 3. Архитектура фон Неймана Основными блоки
- 4. Системы счисления Система счисления – способ записи
- 5. Перевод произвольной позиционной системы счисления в десятичную
- 6. Перевод из десятичной в произвольную позиционную систему
- 7. Перевод из двоичной в восьмеричную и шестнадцатеричную
- 8. Единицы измерения информации
- 9. Двоичные операции NOT – логическое отрицание
- 10. Двоичные операции OR – логическое «ИЛИ»
- 11. Двоичные операции AND – логическое «И»
- 12. Двоичные операции XOR – исключающее «ИЛИ»
- 13. Двоичные операции Побитовый сдвиг влево:
- 14. Алгоритмы
- 15. Понятие алгоритма Алгоритм — это последовательность действий,
- 16. Схематическое представление алгоритма Выполнение операции (группы операций)
- 17. Схематическое представление алгоритма 3. «Цикл с параметром»
- 18. Схематическое представление алгоритма 5. Операторы ввода/вывода данных
- 19. Схематическое представление алгоритма 7. Соединительные линии между функциональными блоками
- 20. Примеры алгоритмов Ввести с клавиатуры число a.
- 21. Примеры алгоритмов Вычислить: Вывести
- 22. Примеры алгоритмов Вычислить: Вывести
История создания ЭВМ
Слайд 3Архитектура фон Неймана
Основными блоки – АЛУ, УУ, ЗУ и I/O;
программы и
данные хранятся в одной и той же памяти;
управление происходит посредством команд, считываемых из памяти;
данные представляются в двоичном виде
управление происходит посредством команд, считываемых из памяти;
данные представляются в двоичном виде
Слайд 4Системы счисления
Система счисления – способ записи чисел с помощью набора специальных
знаков, называемых цифрами.
Для представления числа x в b-ричной системе счисления его представляют в виде линейной комбинации степеней числа b:
Для представления числа x в b-ричной системе счисления его представляют в виде линейной комбинации степеней числа b:
где ak — целые, 0 ≤ ak ≤b
Слайд 5Перевод произвольной позиционной системы счисления в десятичную
Если число в b-ричной системе
счисления равно
то для перевода в десятичную систему вычисляем такую сумму:
Или в более наглядном виде:
то для перевода в десятичную систему вычисляем такую сумму:
Или в более наглядном виде:
Пример:
Слайд 6Перевод из десятичной в произвольную позиционную систему счисления
Для перевода необходимо делить
число с остатком на основание счисления до тех пор, пока частное больше основания счисления.
Пример: 4410 переведём в двоичную систему
44 делим на 2. частное 22, остаток 0
22 делим на 2. частное 11, остаток 0
11 делим на 2. частное 5, остаток 1
5 делим на 2. частное 2, остаток 1
2 делим на 2. частное 1, остаток 0
1 делим на 2. частное 0, остаток 1 Частное равно нулю, деление закончено.
Теперь записав все остатки слева направо получим число 1011002
Слайд 7Перевод из двоичной в восьмеричную и шестнадцатеричную системы
Для восьмеричной
000 0
001 1
010 2
011 3
100 4
101 5
110 6
111 7
Для шестнадцатеричной
0000 0 1000 8
0001 1 1001 9
0010 2 1010 A
0011 3 1011 B
0100 4 1100 C
0101 5 1101 D
0110 6 1110 E
0111 7 1111 F
Слайд 13Двоичные операции
Побитовый сдвиг влево:
Побитовый сдвиг вправо (беззнаковый):
Побитовый сдвиг вправо (знаковый):
Слайд 15Понятие алгоритма
Алгоритм — это последовательность действий, направленных на получение определённого результата.
Требования
к алгоритму:
Детерминированность (определенность)
Понятность
Завершаемость (конечность)
Детерминированность (определенность)
Понятность
Завершаемость (конечность)
Слайд 16Схематическое представление алгоритма
Выполнение операции (группы операций)
Выбор направления выполнения в зависимости от
условия
Слайд 17Схематическое представление алгоритма
3. «Цикл с параметром»
4. Использование отдельно описанных алгоритмов (подпрограмм)
Слайд 18Схематическое представление алгоритма
5. Операторы ввода/вывода данных
6. Начало и конец алгоритма
Слайд 20Примеры алгоритмов
Ввести с клавиатуры число a. Вычислить:
Вывести полученные результаты.
START
Ввод a
Вывод:
a,b,c,d
END
Слайд 21Примеры алгоритмов
Вычислить:
Вывести полученный результат.
START
Ввод a,b,c
z=b
y=z+b
z=a
Вывод:
y
END
a>b?
b>c?
y=z+с
нет
да
нет
да
Слайд 22Примеры алгоритмов
Вычислить:
Вывести полученный результат.
START
Ввод n
Вывод y
END
y=1
i=2 до n
шаг 1
