Программирование. Введение в программирование презентация к уроку по информатике и икт на тему Задачи линейного программирования

Алгоритмизация и программирование

ЕГЭ информатика. Задание С2. Алгоритм получения. Паскаль. Бейсик. Паскаль. Бейсик. Алгоритм вычисления количества наибольших элементов. Паскаль. Паскаль. Паскаль. Паскаль. Паскаль. Паскаль. Бейсик. Бейсик. Массив, состоящий из 30 целых элементов. Паскаль. Паскаль. Паскаль. С клавиатуры вводят целые числа. Паскаль. Паскаль. Паскаль. Паскаль. Паскаль. На координатной плоскости в точке (0,-5) стоит фишка. Игроки ходят по очереди. Возможный ход. Расстояние от фишки до точки. Кто выиграет при безошибочной игре обоих игроков. Каким должен быть первый ход выигрывающего игрока. - Алгоритмизация и программирование.ppt

Алгоритмизация и языки программирования

Алгоритмизация и программирование. Понятие алгоритма и его свойства. Алгоритм. Разновидности алгоритмов. Свойства алгоритма. Составление алгоритма. Способы описания алгоритмов. Блок-схема. Начало или конец алгоритма. Основные алгоритмические конструкции. Блок-схема вычисления гипотенузы. Разветвляющийся вычислительный процесс. Вариант ветвления. Алгоритм вычисления функции. Циклический вычислительный процесс. Цикл. Цикл с предусловием. Базовые алгоритмы. Заданы три числа a, b, c. Алгоритм Евклида. Вычислить факториал F натурального числа N . Правило произведения. - Алгоритмизация и языки программирования.ppt

Автоматное программирование

Теория автоматов в программировании. Инструментальные средства автоматного программирования. Преподаватели курса. Место и время проведения занятий. Как получить зачет. Виртуальная лаборатория. Написать программу. Цель выполнения курсовой работы. Сайт кафедры. Области применения автоматного программирования. Классификация программ. Критерии применимости. Сущность со сложным поведением. Пример использования. Сложное поведение. Идеи автоматного программирования. Автоматный подход. Основные понятия автоматного программирования. Основные понятия. Свойства состояния системы. - Автоматное программирование.ppt

Метод линейного программирования

Линейное программирование. Построение канонической формы. Симплекс-метод. Общая задача линейного программирования. Каноническая задача линейного программирования. Построение. Построение канонической формы 2. Первая геометрическая интерпретация. Графический метод решения. Ситуации, возможные при решении задачи линейного программирования. Рассмотрим задачу. Теорема. Основные теоремы. Теоремы ЛП. Основные теоремы ЛП. Свойства многогранного выпуклого конуса. Теоремы. Геометрическая интерпретация. Вторая геометрическая интерпретация. Базисный план. План. Базисный план-невырожденный. - Метод линейного программирования.ppt

Задачи линейного программирования

Задачи линейного программирования. Линейное программирование. Линейная функция. Совокупность соотношений. Постоянные величины. Экстремум целевой функции. ЗЛП имеет вид. Обозначить переменные. Примеры задач. Задача оптимального распределения ресурсов. План выпуска продукции. Целевая функция. Примеры. Общий фонд рабочего времени. Можно составить систему ограничений. Составим целевую функцию. Максимальное значение. Кефир. Основное оборудование. Прибыль. Решение. Ограничения на время. Общая прибыль. Задача о смесях. Таблица. Стоимость рациона. Математическая постановка задачи. - Задачи линейного программирования.ppt

Технология разработки ПО

Технология разработки программного обеспечения. Структура –функции-coctab. Обобщенная структура системы управления. Состав системы управления. Функции системы управления. Встроенные системы управления. Характеристики техпроцесса. Стандарты разработки ПО. Память программ. Отладка. V-модель разработки ПО. Спиралеобразная модель разработки полного цикла. Классификация способов разработки программного обеспечения. Иерархия методов разработки ПО. Линейный подход. Компонентное программирование. Механизм реализации. Преимущества. Введение в операционные системы. Операционная система. - Технология разработки ПО.ppt

Разработка программных средств

Разработка программных средств. Разработка ПО. Системный подход. Свойства объекта. Система. Технологический цикл разработки ПС. Информационные потоки синтеза ПС. Потребность пользователя. Спецификация требований к ПО. Требования спецификации. Типы нефункциональных требований. Слово. Требования. Требования – это жизнь проекта. Качество и требования. Неправильная работа с требованиями. Информационная модель процесса. Управление проектами. Методы проектирования ПО. Модель анализа. Особенности проектирования. Проект ПО. Проектирование ПО. Отличие сложного ПО от программы. - Разработка программных средств.ppt

Проектирование прикладных программ

Шаблоны как средство автоматизации проектирования прикладных программ. Успехи в развитии языков программирования в 60-70 годах прошлого века. Кризис прикладного программирования. Принципиальная схема процесса разработки компьютерных программ. В перспективе разработкой будет заниматься не программист. Достаточно близкое по идее направление. Возможность генерации эффективных прикладных программ. Концепция системы проектирования. 5-летний опыт (в 1971 - 1975 гг.) «ручного» проектирования. Проекты, предлагающие программирование на естественном языке. Концепции генерации прикладных программ. - Проектирование прикладных программ.ppsx

Архитектура программного обеспечения

Архитектура программного обеспечения. Понятие архитектуры. Организационная структура. Бритва Оккама. Разделение ответственности. Разделение абстракций. Уровни абстракции. Виды ответственностей. Нефункциональные требования. Cross-cutting concerns. Представление архитектуры. Архитектурные шаблоны. Клиент-сервер. Одноранговая архитектура. Замечания по терминологии. Многоуровневая архитектура. Представление данных и персистентность. Разделение бизнес-логики и интерфейса. Переход. Применение стереотипа subscribe. Расщепление контроллера. Инкапсуляция модели. Hollywood principle. - Архитектура программного обеспечения.ppsx

Тестирование ПО

Виды и методы тестирования. Уровни и виды тестирования. Взаимосвязь разработки и тестирования. Тестирование ПО. Павловская Т.А.. Модульное тестирование. Обнаруживаемые ошибки. Интеграционное тестирование. Методы сборки модулей. Сравнение методов. Недостатки нисходящего тестирования. Недостатки восходящего тестирования. Системное тестирование. Категории тестов системного тестирования. Функциональное тестирование. Регрессионное тестирование. Исправление дефекта. Комбинирование уровней тестирования. Типы дефектов. Приемочное тестирование. Эвристические методы создания тестов. Треугольник. - Тестирование ПО.ppt

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

Системы программирования. Средства создания программ. Текстовый редактор. Транслятор. Интерпретатор. Компилятор. Редактор связей. Интегрированная система программирования. Отладчик. Среды быстрого проектирования. Интегрированная система. Компонент для набора исходного текста программы. Машинный код. Компонент для перевода исходного текста программы в машинный код. Объектный код. Синтаксис исходной программы. Процесс трансляции. Процесс трансляции всей программы. Система программирования. Единый проект автоматического построения. Выполнение операторов исходной программы. - Системы программирования.ppt

Объектно-ориентированный подход к моделированию

Объектно-ориентированный подход к моделированию систем. Понятие объектного подхода. Понятие объектно-ориентированного подхода. Объект. Свойства объекта. Различие между классом и объектом. Принципы ООП. Наследование. Инкапсуляция. Интерфейсная часть. Полиморфизм. Другие принципы ООП. Универсальный язык моделирования. Унифицированный язык моделирования. Вопросы. Диаграммы. Программные продукты. Изученные вопросы. Задание. - Объектно-ориентированный подход к моделированию.ppt

Основы объектно-ориентированного программирования

Основы объектно-ориентированного программирования. Объектно-ориентированный подход. Семантика и прагматика. Определения. Объекты. Каждый объект имеет определенное время жизни. Состояние. Совокупный результат поведения объекта. Поведение. Программа, написанная с использованием ООП. Уникальность. На один объект может указывать несколько ссылок. Классы. Класс - это шаблон поведения объектов определенного типа. Класс Хуман. Инкапсуляция. Открытые члены класса составляют внешний интерфейс объекта. Наследование. 19. Отношение обобщения. Полиморфизм. Пример. - Основы объектно-ориентированного программирования.ppt

Создание класса

Высокоуровневые методы информатики и программирования. Описание классов. Основные пользовательские типы данных. Составные элементы класса. Поля класса. Состояние объектов класса. Размещение полей в памяти программы. Методы класса. Ключевое слово. Размещение описания методов класса и объектов. Методы классов. Методы программы. Описание и вызов метода. Вызов метода. Описание метода. Формальные параметры методов. Модификаторы параметров. Передача произвольного числа параметров. Фактические параметры. Выполнение вызова метода. Перегрузка методов. Специальная переменная класса this. Описание формального параметра. - Создание класса.pptx

Абстрактные классы

Абстрактные классы. Чистая виртуальная функция. Абстрактный класс. Производные классы. Механизм абстрактных классов. Конструктор. Определение функций. Определение функций класса. Программа для иллюстрации работы. Работа с классом. Определим абстрактный класс. Конструктор абстрактного класса. Неабстрактные классы. Конкретный класс. Класс "окружность". Используются все три класса. Чистые виртуальные функции. Окружность. Объект абстрактного класса. - Абстрактные классы.ppt

Отношения между классами

Классы и отношения между ними. Классы. Правила именования классов. Спецификация класса. Спецификация интерфейса. Спецификация объектов. Persistence – определяет время существования объектов класса. Атрибуты класса. Именование атрибутов. Спецификация атрибутов класса. Name – имя атрибута. Initial value – начальное значение атрибута. Операции класса. Взаимодействие объектов. Роли объектов при взаимодействии. Правила именования операций. Спецификация операций класса. Спецификация интерфейса операции. Спецификация для реализации и использования операции. Отношение ассоциации между классами. - Отношения между классами.pps

Переменная

Переменная. Определение. Объекты, связанные с переменной. Значение. Значения переменной. Тип переменной. Имя переменной. Упражнения. Описание переменной. Внутреннее представление переменных. Оператор присваивания. Работа оператора присваивания. Нет решений. Арифметические выражения. Арифметические операции. Правила записи арифметических выражений. Стандартные функции. Таблица стандартных функций. - Переменная.ppt

Тип, имя и значение переменной

Тип, имя и значение переменной. Переменные предназначены для хранения и обработки данных. Тип переменной. Типы переменных. Имя переменной. Объявление типа переменной. Арифметические, строковые и логические выражения. Арифметические выражения. Строковые выражения. Логические выражения. Присваивание переменным значений. - Тип, имя и значение переменной.ppt

Длинная арифметика

«Длинная» арифметика. Тип в Borland Pascal. Переполнение. Сложение «длинных» чисел. Текст программы сложения «длинных» чисел. Реализация вычитания на языке Pascal. Сравнение чисел. Function compare. Ввод и вывод длинного числа. Вывод. Ввод. Функция sizeof(w). Процедура Fillchar. Пример. Procedure readhuge. Умножение длинного числа на короткое. Деление длинного числа на короткое. Function divide. Умножение двух длинных чисел. Procedure multiplyHuge. -

Мова програмування формальна знакова система, призначена для опису алгоритмів у формі, яка зручна для виконавця (наприклад, компютера). формальна знакова система, призначена для опису алгоритмів у формі, яка зручна для виконавця (наприклад, компютера). Мова програмування визначає набір лексичних, синтаксичних правил, які використовуються при складанні компютерної програми. Вона дозволяє програмісту точно визначити те, на які події буде реагувати компютер, як будуть зберігатись і передаватись дані, а також які саме дії слід виконати над цими даними при різних обставинах.

Скільки всього МП? З часів створення перших компютерів, людство винайшло вже більше ніж 2500 мов програмування. Д Деякими мовами вміє користуватися тільки невелика кількість їх розробників, інші стають відомими для мільйонів людей. Професійні програмісти іноді застосовують у своїй роботі більше десятка різноманітних мов програмування.

Компілюючі мови Мови програмування діляться на два класи компілюючі та інтерпретуючі. Програма на компілюючій мові за допомогою спеціально ї програми компілятора перетворюється у набір інструкцій для даного типу процесора (машинний код) і далі записується у виконуємий файл (файли з розширення com, exe), котрий може бути запущеним на виконання як окрема програма. Іншими словами, компілятор перекладає програму з мови високого рівня на низькорівневу мову, зрозумілу процесору. Програма на компілюючій мові за допомогою спеціально ї програми компілятора перетворюється у набір інструкцій для даного типу процесора (машинний код) і далі записується у виконуємий файл (файли з розширення com, exe), котрий може бути запущеним на виконання як окрема програма. Іншими словами, компілятор перекладає програму з мови високого рівня на низькорівневу мову, зрозумілу процесору.

Інтерпретуючі мови Якщо програма написана на інтерпретуючій мові, то інтерпретатор безпосередньо виконує її текст без попереднього перекладу. При цьому програма залишається на вихідній мові і не може бути запущена без інтерпретатора. Якщо програма написана на інтерпретуючій мові, то інтерпретатор безпосередньо виконує її текст без попереднього перекладу. При цьому програма залишається на вихідній мові і не може бути запущена без інтерпретатора. Можна сказати, що процесор компютера це інтерпретатор машинного кода. Можна сказати, що процесор компютера це інтерпретатор машинного кода.

*** Коротко кажучи, компілятор перекладає програму на машинну мову одразу і цілком, створюючи при цьом окрему програму, а інтерпретатор перекладає її на машинну мову під час виконання програми. Коротко кажучи, компілятор перекладає програму на машинну мову одразу і цілком, створюючи при цьом окрему програму, а інтерпретатор перекладає її на машинну мову під час виконання програми.

Що таке рівень мови програмування? можна виділити наступні рівні МП: * машинні; * машинно-оp і єнтовні (ассемблери); * машинно-незалежні (мови високого рівня). Машинні мови і машинно-ор і єнтовні мови це мови низького рівня, які потребую ть вказівки дрібн их деталей процес у обробки даних. Мови ж високого рівня імітують природні мови, використовуючи деякі слова размовної мови і загальноприйняті математичні символи. Ці мови більш зручні для людей.

Мови високого рівня * процедурні (алгоритмічні) (Basic, Pascal, C та інші), которі призначені для однозначного описания алгоритмів; * логичні (Prolog, Lisp та інші), які орієнтовані не на розробку алгоритма вирішення задачі, а на системний і формальний опис задачі з тим, щоб рішення слідувало з складеного опису; * обєктно-орієнтовнні (Object Pascal, C++, Visual Basic та інші), в основі котрих лежить поняття обєкта, котрий суміщає у собі данні і дії над нами. Програма на обєктно- орієнтованій мові, вирішуючи будь-яку задачу, по суті описує частину світу, яка відноситься до цієї задачі.

Бейcік (BASIC скорочено від англ. Beginner"s All- purpose Symbolic Instruction Code універсальний код символічних інструкцій для поч атківців; англ. basic основний, базовий) с і мейство високорівневих мов програмування. Був разроблений у Мова призначалась для навчання програмуванню і отримала широке розповсюдження у вигляді різноманітних діалектів. Бейcік (BASIC скорочено від англ. Beginner"s All- purpose Symbolic Instruction Code універсальний код символічних інструкцій для поч атківців; англ. basic основний, базовий) с і мейство високорівневих мов програмування. Був разроблений у Мова призначалась для навчання програмуванню і отримала широке розповсюдження у вигляді різноманітних діалектів.

КОБОЛ (COBOL, COmmon Business Oriented Language), мова програмування третього покоління (перша версія в 1959), призначенний, у першу чергу, для разробки бізнес-додатків. Разробітником першого єдиного стандарта Кобола була Грейс Хоппер (бабуся Кобола). Однією з цілей розробітників мови було максимально наблизити конструкції до англійськой мови. КОБОЛ мав прекрасні, для свого часу засоби для роботи з структурами данних і файлами, що забе з печило йому довге життя у бізнес-додатках, принаймні, у США.

Ада (Ada) МП, створена у роках у результаті проекта, прийнятого Міністерством оборони США з ціллю розробити єдину мову програмування для бортових систем управління воєнними обєктами (кораблями, літаками, танками, ракетами, снарядами і т. п.).

Фортран (Fortran) перша реалізована мова програмування високого рівня. Створена у період з 1954 по 1957 роки. Назва Fortran є аббревіатурою від FORmula TRANslator, тобто, перекладач формул. Фортран широко використовується у першу чергу для наукових і інженерних обчислень. Одна з переваг сучасного Фортрана велика кількість написаних на ньому програм і бібліотек підпрограм.

Симула-67 (Simula 67) перша обєктно-ор і єнтовна МП. Була розроблена у кінці 60-х років 20 століття. Ця мова у значній мірі випередила свій час, сучасники (програмісти 60-х років) виявились не готові сприйняти цінність мови Simula 67, і він не витримав конкуренції з іншими мовами програмування (пред усім, з мовою Fortran).

Java обєктно-орієнтовна МП, була розроблена компанією Sun Microsystems у 1991 році і офіційно випущенна 1995 році. Багато хто у нас називают ь мову Ява за аналогією з географічною назвою. З самого початку нова МП наз и валась JaGo (James Gosling) і розробля ла с ь для побутової електроніки, але згодом бу ла пере йменована на Java і ста ла використовуватись для написання додатків і серверного програмного забезпечення.

Алгол 68 (англ. Algol 68 від англ. algorithmic алгоритмічний і англ. language мова), удосконалена у (Алгол-68). Алгол відноситься до мов високого рівня і дозволяє легко перекладати алгебраїчні формули у програмні команди.

Delphi - МП, раніше відома як Object Pascal, розроблена фірмою Borland і початково реалізована у її пакеті Borland Delphi, від котрого і отримав у 2003 році свою теперішню назву. По суті є послідовником мови Pascal з обєктно- орієнтовними розширеннями. З початку мова була призначена виключноно для розробки додатків Microsoft Windows.

Сі (англ. C) стандартизована процедурна МП, розроблена на початку 1970-х років як розвиток мови програмування Бібліотек. Сі була створенна для використання в операційній системі (ОС) UNIX. З тих пір вона була розсортована на багато інших ОС і стала однією з найуживаніших МП. Сі цінять за його ефективність; вона є найпопулярнішою мовою для створення програмного забезпечення. Недивлячись на те, що Сі не розроблялась для новачків, вона активно використовується для навчання програмуванню. У подальшому синтаксис мови Сі став основою для багатьох інших мов.

C# (вимовляється сі-шарп) МП, яка складається з об єктно- орієнтированих і аспектно-орієнтованих концепцій. Розроблен а у роках в компанії Microsoft як основна мова розробки додатків для платформ Microsoft.NET. C# відноситься до сімї мов з C-подібним синтаксисом, з них її синтаксис найбільш близький до С++ і Java. Перейняв він багато чого від своїх попередників мов С++, Delphi, Модула і Smalltalk.

Сі++ (англ. C++) компілююча МП загального призначення. У 1990-х роках ця мова стала однією з найбільш широко розповсюдже них мов програмування загального призначення. При створенні Сі++ намагались зберегти сумісність з мовою Сі. Мова виникла на початку 1980-х років, коли співробітник фірми Bell Laboratories Бьорн Страуструп придумав ряд удосконалень до мови Сі під власні потреби. Назва Сі++ походить від Сі. Сі++ (англ. C++) компілююча МП загального призначення. У 1990-х роках ця мова стала однією з найбільш широко розповсюдже них мов програмування загального призначення. При створенні Сі++ намагались зберегти сумісність з мовою Сі. Мова виникла на початку 1980-х років, коли співробітник фірми Bell Laboratories Бьорн Страуструп придумав ряд удосконалень до мови Сі під власні потреби. Назва Сі++ походить від Сі.

Perl мова програмування. Автор - Ларрі Уолт. Саме слово Perl аббревіатура, котра розшифровується як Practical Extraction and Report Language (практи чна мова звітів, через що спочатку називалась PEARL, але потім буква A загубилась). Талісманом мови Perl є верблюд не надто гарне, проте дуже витривале створіння, здатне виконувати тяжку роботу. Основною особливістю цієї мови вважають його багаті можливості для роботи з текстом. Perl платформа стійкої, перспективної мови програмування. Він використовується для маси проектів у публічних та приватних секторах і широко використовується д ля додатків мережних програм усіх потреб. Perl мова програмування. Автор - Ларрі Уолт. Саме слово Perl аббревіатура, котра розшифровується як Practical Extraction and Report Language (практи чна мова звітів, через що спочатку називалась PEARL, але потім буква A загубилась). Талісманом мови Perl є верблюд не надто гарне, проте дуже витривале створіння, здатне виконувати тяжку роботу. Основною особливістю цієї мови вважають його багаті можливості для роботи з текстом. Perl платформа стійкої, перспективної мови програмування. Він використовується для маси проектів у публічних та приватних секторах і широко використовується д ля додатків мережних програм усіх потреб.

*** Basic прогресував у Visual Basic, Basic прогресував у Visual Basic, Cobol майже не використовується і практично припинив своє існування, можна сказати помер так само як Simula-67 і Algol. Cobol майже не використовується і практично припинив своє існування, можна сказати помер так само як Simula-67 і Algol. Ada раніше використовувалась у робототехніці, зараз замінена мовою С. Ada раніше використовувалась у робототехніці, зараз замінена мовою С. Fortran був першою разповсюдженою мовою високого рівня, зараз також майже помер. Fortran був першою разповсюдженою мовою високого рівня, зараз також майже помер. Java є мовою широкого застосування. Java є мовою широкого застосування.

Cлайд 1

Cлайд 2

Cлайд 3

Cлайд 4

Cлайд 5

Cлайд 6

Cлайд 7

Cлайд 8

Cлайд 9

Cлайд 10

Cлайд 11

Cлайд 12