Разделы презентаций
- Разное
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Геометрия
- Детские презентации
- Информатика
- История
- Литература
- Математика
- Медицина
- Менеджмент
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, картинки для презентаций
- Экология
- Экономика
- Юриспруденция
Введение в компьютерные науки
Содержание
- 1. Введение в компьютерные науки
- 2. Часть 6: Языки программирования6.1 Исторический обзор6.2 Концепции
- 3. Рисунок 6.1 Поколения языков программирования
- 4. Ранние поколения: языки Ассемблера Мнемоническая система представляющая
- 5. Характеристики языков АссемблераСоответствие между машинными инструкциями и
- 6. Пример программыМашинный язык 156C 166D 5056
- 7. Третье поколение языковИспользование примитивов высокого уровняАналогично нашему
- 8. Рисунок 6.2 Эволюция парадигм программирования
- 9. Рисунок 6.3 Функция вычисления среднеарифметического нескольких чисел из 3 более простых функций
- 10. Рисунок 6.4 состав типичной императивной программы или программного модуля
- 11. Типы данныхInteger: Целые числаReal (float): Числа с запятойCharacter: СимволыBoolean: Логические(правда/ложь)
- 12. Объявления переменных float Length, Width; int Price, Total, Tax; char Symbol;
- 13. Рисунок 6.5 Объявление массива с 2 столбцами и 9 строками
- 14. Рисунок 6.6 Концептуальная структура совокупного типа работника
- 15. Рисунок 6.7 Структура цикла и его представление в C++, C#, Java и Pascal
- 16. Процедурные ЕдиницыЛокальные в сравнении с глобальными переменнымиФормальные
- 17. Рисунок 6.8 Передача и возврат управления при вызове процедуры
- 18. Рисунок 6.9 Процедура ProjectPopulation написанная на языке программирования C
- 19. Рисунок 6.10 Выполнение процедуры Demo с передачей параметров по значению
- 20. Рисунок 6.11 Выполнение процедуры Demo с передачей параметров по ссылке
- 21. Рисунок 6.12 Функция CylinderVolume написанная на языке программирования C
- 22. Рисунок 6.13 Процесс трансляции программы
- 23. Рисунок 6.14 Синтаксическая диаграмма оператора if-then-else нашего псевдокода
- 24. Рисунок 6.15 Синтаксическая диаграмма, описывающая структуру простого алгебраического выражения
- 25. Рисунок 6.16 Дерево синтаксического анализа строки x
- 26. Рисунок 6.17 Два различных дерева синтаксического
- 27. Рисунок 6.18 Объектно-ориентированный подход к процессу трансляции программ
- 28. Объекты и КлассыОбъект: Активный программный модуль, содержащий
- 29. Рисунок 6.19 Структура класса, описывающего, лазерное оружие в компьютерной игре
- 30. Компоненты объектаЭкземпляр переменной: Переменная в пределах объектаСодержит
- 31. Figure 6.21 Класс с конструктором
- 32. Целостность объектовИнкапсуляция: Способ ограничения доступа к внутренним компонентам объектаPrivate (закрытые)Public (открытые, доступные извне)
- 33. Рисунок 6.22 Наш LaserClass определяет использования инкапсуляции,
- 34. Дополнительные объектно-ориентированные понятияНаследование:механизм языка, позволяющий описать новый
- 35. Программирование параллельных процессовПараллельная (или одновременная) обработка: одновременное
- 36. Рисунок 6.23 Spawning потоки
- 37. Управление доступом к даннымВзаимное исключение: Способ обеспечения
- 38. Декларативное программированиеРезолюция: Объединение двух или более заявлений
- 39. Рисунок 6.24 Резолюция высказываний(P OR Q) and (R OR ¬Q) с получением высказывания(P OR R)
- 40. Рисунок 6.25 Резолюция высказываний (P OR Q), (R OR ¬Q), ¬R, and ¬P
- 41. Язык Prolog Факт: Prolog заявляет об установлении
- 42. Скачать презентанцию
Часть 6: Языки программирования6.1 Исторический обзор6.2 Концепции традиционного программирования6.3 Процедуры и функции6.4 Реализация языка6.5 Объектно-ориентированное программирование6.6 Программирование параллельных процессов6.7 Декларативное программирование
Слайды и текст этой презентации
Слайд 2Часть 6: Языки программирования
6.1 Исторический обзор
6.2 Концепции традиционного программирования
6.3 Процедуры
и функции
программирование
Слайд 4Ранние поколения:
языки Ассемблера
Мнемоническая система представляющая машинные инструкции
Мнемоническая запись различных
команд
Идентификаторы: Описательные названия ячеек памяти, выбранные программистом
Слайд 5Характеристики языков Ассемблера
Соответствие между машинными инструкциями и инструкциями по сборке
Программист
должен думать, как машина
По своей сути машинно-зависимые
Конвертация в машинный язык
с помощью программы под названием ассемблер
Слайд 6Пример программы
Машинный язык
156C
166D
5056
30CE
C000
Ассемблер
LD R5, Price
LD
R6, ShipCharge
ADDI R0, R5 R6
ST R0, TotalCost
HLT
Слайд 7Третье поколение языков
Использование примитивов высокого уровня
Аналогично нашему псевдокоду в 5
главе
Машинная независимость (в основном)
Примеры : FORTRAN, COBOL
Каждый примитив соответствует последовательности
инструкций машинного языкаКонвертация в машинный язык с помощью программы под названием компилятор
Слайд 9Рисунок 6.3 Функция вычисления среднеарифметического нескольких чисел из 3 более
простых функций
Слайд 11Типы данных
Integer: Целые числа
Real (float): Числа с запятой
Character: Символы
Boolean: Логические(правда/ложь)
Слайд 16Процедурные Единицы
Локальные в сравнении с глобальными переменными
Формальные в сравнении с
актуальными параметрами
Передача параметров по значению в сравнении с ссылкой
Процедуры в
сравнении с Функциями
Слайд 24Рисунок 6.15 Синтаксическая диаграмма, описывающая структуру простого алгебраического выражения
Слайд 25Рисунок 6.16 Дерево синтаксического анализа строки x + y x
z, выполняемого на основании синтаксических диаграмм, представленных на рисунке 6.15
Слайд 26Рисунок 6.17 Два различных дерева синтаксического анализа для оператора if B1
then if B2 then S1 else S2
Слайд 28Объекты и Классы
Объект: Активный программный модуль, содержащий данные и процедуры
Класс:
Это описание структуры объекта(шаблон, из которого построены объекты)
Объект называется экземпляром
класса.
Слайд 30Компоненты объекта
Экземпляр переменной: Переменная в пределах объекта
Содержит информацию в пределах
объекта
Метод: Процедура внутри объекта
Описывает действия, которые объект может выполнять
Конструктор: Специальный
метод, используемый для инициализации нового объекта, когда он впервые построен
Слайд 32Целостность объектов
Инкапсуляция: Способ ограничения доступа к внутренним компонентам объекта
Private (закрытые)
Public
(открытые, доступные извне)
Слайд 33Рисунок 6.22 Наш LaserClass определяет использования инкапсуляции, как она будет
отображаться в программе на Java или C#
Слайд 34Дополнительные объектно-ориентированные понятия
Наследование:механизм языка, позволяющий описать новый класс на основе
уже существующего класса
Полиморфизм: возможность объектов с одинаковой спецификацией иметь различную
реализацию.
Слайд 35Программирование параллельных процессов
Параллельная (или одновременная) обработка: одновременное выполнение нескольких процессов
Правда
параллельная обработка требует нескольких процессоров
Может быть смоделирована при помощи разделения
времени с одним процессором
Слайд 37Управление доступом к данным
Взаимное исключение: Способ обеспечения того, что данные
могут быть доступны только одним процессом, в одно время
Монитор: набор
процедур и данных, к которым процессы могут обращаться только поочередно и которые содержат заданные программистом правила организации взаимодействий
Слайд 38Декларативное программирование
Резолюция: Объединение двух или более заявлений для получения нового
заявление (что является логическим следствием из оригинала).
Пример: (P OR Q)
AND (R OR Q)
resolves to (P OR R)Резольвента: Новое утверждение получаемое с помощью резолюции
Форма предложения: Высказывания, компоненты которых можно соединить булевой операцией OR(или)
Унификация: Присвоение значения переменной, так что бы два заявления стали "совместимы".
Слайд 41Язык Prolog
Факт: Prolog заявляет об установлении факта
Состоит из отдельно
предиката
Форма: Имя Предиката(аргументы).
Пример: parent(bill, mary).
Правило: Prolog заявляет о создании общего
правилаФорма: вывод :- предпосылка.
«:-» означает «if»
Пример: wise(X) :- old(X).
Пример: faster(X,Z) :- faster(X,Y), faster(Y,Z).
вывод
