Презентация Элементы алгоритмизации и программирования онлайн

На нашем сайте вы можете скачать и просмотреть онлайн доклад-презентацию на тему Элементы алгоритмизации и программирования абсолютно бесплатно. Урок-презентация на эту тему содержит всего 51 слайд. Все материалы созданы в программе PowerPoint и имеют формат ppt или же pptx. Материалы и темы для презентаций взяты из открытых источников и загружены их авторами, за качество и достоверность информации в них администрация сайта не отвечает, все права принадлежат их создателям. Если вы нашли то, что искали, отблагодарите авторов - поделитесь ссылкой в социальных сетях, а наш сайт добавьте в закладки.
Презентации » Устройства и комплектующие » Элементы алгоритмизации и программирования



Оцените!
Оцените презентацию от 1 до 5 баллов!
  • Тип файла:
    ppt / pptx (powerpoint)
  • Всего слайдов:
    51 слайд
  • Для класса:
    1,2,3,4,5,6,7,8,9,10,11
  • Размер файла:
    588.50 kB
  • Просмотров:
    52
  • Скачиваний:
    0
  • Автор:
    неизвестен



Слайды и текст к этой презентации:

№1 слайд
Содержание слайда:

№2 слайд
Содержание слайда:

№3 слайд
Алгоритмы и способы их
Содержание слайда: Алгоритмы и способы их описания Алгоритм — точный порядок действий, определяющий процесс, ведущий от исходных данных к искомому результату. Алгоритм — это конечная последовательность однозначных предписаний, исполнение которых позволяет с помощью конечного числа шагов получить решение задачи, однозначно определяемое исходными данными.

№4 слайд
Свойства алгоритма quot
Содержание слайда: Свойства алгоритма "Понятность" для исполнителя – исполнитель алгоритма должен знать, как его выполнить. "Дискретность"(прерывность, раздельность) – алгоритм должен представлять процесс решения задачи как последовательное выполнение простых (или ранее определённых ) шагов (этапов). "Определённость" – каждое правило алгоритма должно быть чётким, однозначным и не оставлять места для произвола. Выполнение алгоритма носит механический характер и не требует никаких дополнительных указаний или сведений о решаемой задаче.

№5 слайд
Свойства алгоритма quot
Содержание слайда: Свойства алгоритма "Результативность"(или конечность) алгоритм должен приводить к решению задачи за конечное число шагов. "Массовость" – алгоритм решения задачи разрабатывается в общем, виде, т. е. он должен быть применим для некоторого класса задач, различающихся лишь исходными данными. (При этом исходные данные могут выбираться из некоторой области, которая называется областью применимости алгоритма).

№6 слайд
Содержание слайда:

№7 слайд
Способы записей алгоритмов
Содержание слайда: Способы записей алгоритмов Словесно-формульное описание (на естественном языке с использованием математических формул). состоит из перечня действий (шагов), каждый из которых имеет порядковый номер. должен выполняться последовательно шаг за шагом. применяют при решении несложных задач. Графическое описание в виде блок-схемы. Для обозначения шагов решения в виде схемы алгоритма используются специальные обозначения (символы). Псевдокоды полуформализованные описания алгоритмов на условном алгоритмическом языке Описание на каком-либо языке программирования (программа). Программа — это набор машинных команд, который следует выполнить компьютеру для реализации того или иного алгоритма. Программа — это форма представления алгоритма для исполнения его машиной.

№8 слайд
Словесно-формульное описание
Содержание слайда: Словесно-формульное описание алгоритма. Пример Задача о сортировке шариков Имеются три урны (белая, черная и полосатая). В полосатой урне находятся белые и черные шарики. Надо все черные шарики переложить в черную урну, а белые - в белую. Сортировка производится так: по очереди вынимаются шарики из полосатой урны и в зависимости от цвета кладутся или в черную или в белую урну. Алгоритм: взять шарик из полосатой урны; если он белый, то опустить в белую урну; если он черный, то опустить в черную урну; если полосатая урна не пуста, то перейти к действию 1; конец.

№9 слайд
Словесно-формульное описание
Содержание слайда: Словесно-формульное описание алгоритма Словесный способ не имеет широкого распространения, так как такие описания: строго не формализуемы; страдают многословностью записей; допускают неоднозначность толкования отдельных предписаний.

№10 слайд
Графический способ записи
Содержание слайда: Графический способ записи алгоритмов Является более компактным и наглядным по сравнению со словесным.  Алгоритм изображается в виде последовательности связанных между собой функциональных блоков, каждый из которых соответствует выполнению одного или нескольких действий.        Такое графическое представление называется схемой алгоритма или блок-схемой. В блок-схеме каждому типу действий (вводу исходных данных, вычислению значений выражений, проверке условий, управлению повторением действий. окончанию обработки и т. п.) соответствует геометрическая фигура, представленная в виде блочного символа. Блочные символы соединяются линиями переходов, определяющими очередность выполнения действий.

№11 слайд
Графический способ записи
Содержание слайда: Графический способ записи алгоритмов

№12 слайд
Псевдокоды Псевдокоды
Содержание слайда: Псевдокоды Псевдокоды ( полуформализованные описания алгоритмов на условном алгоритмическом языке, включающие как элементы языка программирования, так и фразы естественного языка, общепринятые математические обозначения и другое). Псевдокод представляет собой систему обозначений и правил, предназначенную для единообразной записи алгоритмов.        Псевдокод занимает промежуточное место между естественным и формальными языками. В псевдокоде не приняты строгие синтаксические правила для записи команд. В псевдокоде есть служебные слова, смысл которых определен раз и навсегда. Служебные слова выделяются в печатном тексте жирным шрифтом, а в рукописном тексте подчеркиваются.

№13 слайд
Примером псевдокода является
Содержание слайда: Примером псевдокода является школьный алгоритмический язык. Примером псевдокода является школьный алгоритмический язык. Общий вид алгоритма:

№14 слайд
Программный способ записи
Содержание слайда: Программный способ записи Пример: Программа нахождения квадрата числа на языке Бейсик

№15 слайд
Виды алгоритма. Линейный
Содержание слайда: Виды алгоритма. Линейный алгоритм Алгоритм, в котором все этапы решения задачи выполняются строго последовательно.       Например, алгоритм решения математической задачи нахождения гипотенузы, если известны катеты.

№16 слайд
Виды алгоритма.
Содержание слайда: Виды алгоритма. Разветвляющийся алгоритм Алгоритм, который выполняется в зависимости от условия, т.е. от вопроса на который можно ответить "да« (истина) или "нет« (ложь). Полная форма Это форма записи развлетвляющегося алгоритма, в которой предусмотрены команды в ветви "да" и в ветви "нет". Если-то-иначе

№17 слайд
Виды алгоритма.
Содержание слайда: Виды алгоритма. Разветвляющийся алгоритм Неполная форма Это форма записи разветвляющегося алгоритма, в которой предусмотрены команды только в одной ветви. Если-то-иначе

№18 слайд
Виды алгоритма. Циклический
Содержание слайда: Виды алгоритма. Циклический алгоритм Алгоритм, действия которого повторяются. Существует два типа циклических алгоритмов: Цикл типа "Пока" Цикл типа "Для"

№19 слайд
Циклический алгоритм типа
Содержание слайда: Циклический алгоритм типа "Для" Циклический алгоритм типа "Для" - это такой циклический алгоритм, в котором число повторений известно.      Для организации циклов с известным числом повторений (типа "Для") используют оператор FOR - NEXT.

№20 слайд
Содержание слайда:

№21 слайд
Циклический алгоритм типа
Содержание слайда: Циклический алгоритм типа "Пока" Циклический алгоритм типа "Пока" - это такой циклический алгоритм, действия которого будут выполнятся до тех пор пока выполняется заданное условие.

№22 слайд
Общие положения
Содержание слайда: Общие положения программирования Язык программирования низкого уровня ориентирован на конкретный тип процессора и учитывает его особенности операторы языка близки к машинному коду и ориентированы на конкретные команды процессора. Языки программирования высокого уровня значительно ближе и понятнее человеку, нежели компьютеру. создаваемые программы на легко переносимы на другие платформы, для которых создан транслятор этого языка. Процесс программирования на универсальном языке высокого уровня состоит из следующих действий: ввода и редактирования текста программы, трансляции отладки. Процесс поиска ошибок в программе называется тестированием, Процесс устранения ошибок – отладкой.

№23 слайд
Базовые конструкции
Содержание слайда: Базовые конструкции программирования. Алгоритмическое (модульное) программирование Основная идея алгоритмического программирования — разбиение программы на последовательность модулей, каждый из которых выполняет одно или несколько действий. Алгоритм языке программирования записывается с помощью: команд описания данных; вычисления значений; управления последовательностью выполнения программы.

№24 слайд
Структурное программирование
Содержание слайда: Структурное программирование Подпрограммы При создании средних по размеру приложений (несколько тысяч строк исходного кода) используется структурное программирование, структура программы должна отражать структуру решаемой задачи, чтобы алгоритм решения был ясно виден из исходного текста. Для этого надо иметь средства для создания программы не только с помощью трех простых операторов, но и с помощью средств, более точно отражающих конкретную структуру алгоритма. С этой целью в программирование введено понятие подпрограммы — набора операторов, выполняющих нужное действие и не зависящих от других частей исходного кода. Программа разбивается на множество мелких подпрограмм, каждая из которых выполняет одно из действий, предусмотренных исходным кодом. Комбинируя эти подпрограммы, удается формировать итоговый алгоритм уже не из простых операторов, а из законченных блоков кода, имеющих определенную смысловую нагрузку, причем обращаться к таким блокам можно по названиям. Получается, что подпрограммы — это новые операторы или операции языка, определяемые программистом. Возможность применения подпрограмм относит язык программирования к классу процедурных языков.

№25 слайд
Процедуры и функции Процедуры
Содержание слайда: Процедуры и функции Процедуры и функции Подпрограммы бывают двух видов - процедуры и функции. Процедура просто выполняет группу операторов. Функция вдобавок вычисляет некоторое значение и передает его обратно в главную программу (возвращает значение). Чтобы работа подпрограммы имела смысл, ей надо получить данные из внешней программы, которая эту подпрограмму вызывает. Данные передаются подпрограмме в виде параметров или аргументов, которые обычно описываются в ее заголовке так же, как переменные. Управление последовательностью вызова подпрограмм Подпрограммы активизируются только в момент их вызова. Пока выполнение подпрограммы полностью не закончится, оператор главной программы, следующий за командой вызова подпрограммы, выполняться не будет.

№26 слайд
Структура подпрограммы
Содержание слайда: Структура подпрограммы Подпрограмма состоит из нескольких частей: заголовка с параметрами, тела подпрограммы (операторов, которые будут выполняться при ее вызове) завершения подпрограммы. Локальные переменные, объявленные внутри подпрограммы, имеют областью действия только ее тело. После того как функция рассчитала нужное значение, ей требуется явно вернуть его в вызывающую программу. Для этого может использоваться специальный оператор или особая форма оператора присваивания, когда в левой части указывается имя функции, а справа — возвращаемое значение.

№27 слайд
Объектно-ориентированное
Содержание слайда: Объектно-ориентированное программирование Понятие объекта Реальные объекты окружающего мира обладают тремя базовыми характеристиками. Они имеют набор свойств, способны разными методами изменять эти свойства, реагировать на события, возникающие как в окружающем мире, так и внутри объекта. Именно в таком виде в языках программирования и реализовано понятие объекта, как совокупности свойств (структур данных, характерных для этого объекта), методов их обработки (подпрограмм изменения свойств) и событий. Появление возможности создания объектов в программах качественно улучшили производительность труда программистов.

№28 слайд
Класс новый тип данных Класс
Содержание слайда: Класс – новый тип данных Класс – новый тип данных Объекты могут иметь идентичную структуру и отличаться только типом свойств. В программе создается новый тип, основанный на структуре объекта. Он называется классом, а каждый конкретный объект, имеет структуру этого класса, и называется экземпляром класса.

№29 слайд
Описание нового класса
Содержание слайда: Описание нового класса Описание нового класса похоже на описание новой структуры данных: к полям (свойствам) добавляются методы — подпрограммы. В Си++ и Паскале для описания класса используется ключевое слово. При определении подпрограмм, принадлежащих конкретному классу, его методов, заголовке подпрограммы перед ее названием явно указывается, к какому классу она принадлежит. Название класса от названия метода отделяют специальные символы (точка в Паскале или два двоеточия в Си++). Доступ к свойствам объектов и к их методам осуществляется так же, как к полям записей, через точку. Объединение данных с методами в одном типе (классе) называется инкапсуляцией. Важнейшая характеристика класса — возможность создания на его основе новых классов с наследованием всех его свойств и методов и добавлением собственных. Класс, не имеющий предшественника, называется базовым.

№30 слайд
Построение программ
Содержание слайда: Построение программ Компьютерные программы создают программисты — люди, обученные процессу составления программ (программированию). Программирование сводится к созданию последовательности команд, необходимой для решения определенной задачи. Для представления алгоритма в виде, понятном компьютеру, служат языки программирования. Сначала всегда разрабатывается алгоритм действий, а потом он записывается на одном из таких языков. В итоге получается текст программы - законченное и детальное описание алгоритма на языке программирования. Затем этот текст программы специальными служебными приложениями, которые называются трансляторами, либо переводится в машинный код, либо исполняется.

№31 слайд
Компиляторы и интерпретаторы
Содержание слайда: Компиляторы и интерпретаторы Транслятор

№32 слайд
Компиляторы и интерпретаторы
Содержание слайда: Компиляторы и интерпретаторы С помощью языка программирования создается не готовая программа, а только ее текст, описывающий ранее разработанный алгоритм. Чтобы получить работающую программу, надо ее текст: либо автоматически перевести в машинный код (для этого служат программы-компиляторы) и затем использовать отдельно от исходного текста; либо сразу выполнять команды языка, указанные в тексте программы (этим занимаются программы-интерпретаторы). Интерпретатор берет очередной оператор языка из текста программы, анализирует его структуру и затем сразу исполняет (обычно после анализа оператор транслируется в некоторое промежуточное представление или даже машинный код для более эффективного дальнейшего исполнения). Компиляторы полностью обрабатывают весь текст программы (он иногда называется исходный код). Они просматривают его в поисках синтаксических ошибок (иногда несколько раз), выполняют определенный смысловой анализ и затем автоматически переводят (транслируют) на машинный язык — генерируют машинный код. В результате законченная программа получается компактной и эффективной, работает в сотни раз быстрее программы, выполняемой с помощью интерпретатора, и может быть перенесена на другие компьютеры с процессором, поддерживающим соответствующий машинный код. В реальных системах программирования перемешаны технологии и компиляции и интерпретации. В процессе отладки программа может выполняться по шагам, а результирующий код не обязательно будет машинным.

№33 слайд
Системы программирования В
Содержание слайда: Системы программирования В общем случае для создания программы на языке программирования нужно иметь следующие компоненты: 1. Текстовый редактор. формировать текст программы можно в любом редакторе, получая в итоге текстовый файл с исходным текстом программы. Лучше использовать специализированные редакторы, ориентированные на конкретный язык программирования и позволяют в процессе ввода автоматически проверять правильность программы. 2. Исходный текст с помощью программы-компилятора переводится в машинный код. компилятор обычно выдает промежуточный объектный код (двоичный файл, стандартное расширение .OBJ).

№34 слайд
Системы программирования .
Содержание слайда: Системы программирования 3. Исходный текст большой программы состоит, как правило, из нескольких модулей (файлов с исходными текстами), Каждый модуль компилируется в отдельный файл с объектным кодом, которые затем надо объединить в одно целое. 4. Исполнимый код – законченная программа, которую можно запустить на любом компьютере, где установлена операционная система, для которой эта программа создавалась. Как правило, итоговый файл имеет расширение ЕХЕ или СОМ.

№35 слайд
Системы программирования
Содержание слайда: Системы программирования

№36 слайд
Интегрированные системы
Содержание слайда: Интегрированные системы программирования Для создания программы нужны: текстовый редактор компилятор, редактор связей, библиотеки функций. В современных интегрированных системах имеется еще один компонент – отладчик, который позволяет анализировать работу программы во время ее выполнения. С его помощью можно последовательно выполнять отдельные операторы исходного текста по шагам, наблюдая при этом, как меняются значения различных переменных. Без отладчика разработать крупное приложение очень сложно.

№37 слайд
Основные системы
Содержание слайда: Основные системы программирования Из универсальных языков программирования сегодня наиболее популярны: Бейсик (Basic) — для освоения требует начальной подготовки (общеобразовательная школа); Паскаль (Pascal) — требует специальной подготовки; Си++ (C++), Ява (Java) — требуют профессиональной подготовки. Для каждого из этих языков программирования сегодня имеется немало систем программирования, выпускаемых различными фирмами и ориентированных на различные модели ПК и операционные системы.

№38 слайд
Основные системы
Содержание слайда: Основные системы программирования Наиболее популярны следующие визуальные среды быстрого проектирования программ для Windows: Basic: Microsoft Visual Basic Pascal: Borland Delphi C++: Borland C++ Bulider Java: Symantec Cafe, NetBeans(для UNIX) Для разработки серверных и распределенных приложений можно использовать программные продукты многих фирм, например, систему программирования Microsoft Visual C++.

№39 слайд
Архитектура программных
Содержание слайда: Архитектура программных систем крупные автоматизированные комплексы (например, система автоматизации предприятия) состоят из десятков и сотен отдельных программ, которые взаимодействуют друг с другом по сети, выполняясь на различных компьютерах. В таких случаях говорят, что работают в различной программной архитектуре.

№40 слайд
Архитектура программных
Содержание слайда: Архитектура программных систем Автономные приложения. Приложения в файл-серверной архитектуре. Приложения в клиент-серверной архитектуре. Приложения в многозвенной архитектуре. Приложения в распределенной архитектуре.

№41 слайд
Виды программирования
Содержание слайда: Виды программирования Структурное программирование структура программы должна отражать структуру решаемой задачи, чтобы алгоритм решения был ясно виден из исходного текста. Объектно-ориентированное программирование объект, как совокупности свойств (структур данных, характерных для этого объекта), методов их обработки (подпрограмм изменения свойств) и событий, на данный объект может реагировать и которые приводят, как правило, к изменению свойств объекта.

№42 слайд
Виды программирования
Содержание слайда: Виды программирования Событийно-ориентированное программирование Идеология системы Windows основана на событиях. Щелкнул человек на кнопке, выбрал пункт меню, нажал на клавишу или кнопку мыши — в Windows генерируется подходящее сообщение, которое отсылается окну соответствующей программы. Структура программы, созданной с помощью событийного программирования. Главная часть представляет собой один бесконечный цикл, который опрашивает Windows, следя за тем, не появилось ли новое сообщение. При его обнаружении вызывается подпрограмма, ответственная за обработку соответствующего события (обрабатываются только нужные события), и подобный цикл опроса продолжается, пока не будет получено сообщение «Завершить работу». События могут быть пользовательскими, возникшими в результате действий пользователя, системными, возникающими в операционной системе (например, сообщениями от таймера), и программными, генерируемыми самой программой (например, обнаружена ошибка, и ее надо обработать).

№43 слайд
Языки программирования
Содержание слайда: Языки программирования Основные понятия. Алфавит. Синтаксис. Семантика Алгоритмический язык (как и любой другой язык), образуют три его составляющие: алфавит, синтаксис и семантика. Алфавит – фиксированный для данного языка набор символов (букв, цифр, специальных знаков и т.д.), которые могут быть использованы при написании программы. Синтаксис - правила построения из символов алфавита специальных конструкций, с помощью которых составляется алгоритм. Семантика - система правил толкования конструкций языка. Таким образом, программа составляется с помощью соединения символов алфавита в соответствии с синтаксическими правилами и с учетом правил семантики.

№44 слайд
Основные элементы
Содержание слайда: Основные элементы алгоритмического языка Имена (идентификаторы) - последовательность символов для обозначения объектов программы (переменных, массивов, функций и дp.). Операции. Существуют следующие типы операций: - арифметические операции: сложение, обозначается символом “+”; вычитание, обозначается символом “-”; умножение, обозначается символом “*”; деление, обозначается символом “/” и дp. ; - логические операции: операции “логическое и”, “логическое или”, “логическое не” и др.; - операции отношения: меньше, обозначается символом “<”; больше, обозначается символом “>”; меньше или равно, обозначается символами “<=”; больше или равно, обозначается символами “>=”; равно, обозначается символом “=”; не равно, обозначается символами “<>”. - операция конкатенации символьных значений дpуг с другом, изображается знаком "+".

№45 слайд
Основные элементы
Содержание слайда: Основные элементы алгоритмического языка Ключевые слова – это слова языка, имеющие строго определенное назначение, которые не могут использоваться в качестве идентификаторов. Данные - величины, обрабатываемые программой. Имеется тpи основных вида данных: константы, переменные и массивы. Выражения – элементы языка, которые предназначаются для выполнения необходимых вычислений, состоят из констант, переменных, указателей функций, объединенных знаками операций. Выражения записываются в виде линейных последовательностей символов.

№46 слайд
Виды данных Константы - это
Содержание слайда: Виды данных Константы - это данные, которые зафиксированы в тексте программы и не изменяются в процессе ее выполнения. Примеры констант: числовые: 7.5, 12; логические: true(истина), false(ложь); символьные: "А", "+"; строковые: "abcde", "информатика". Переменные – это данные, которые могут изменять свои значения в ходе выполнения программы. Они обозначаются именами. Переменные бывают целые, вещественные, логические, символьные и строковые. Массивы - последовательности однотипных элементов, число которых фиксировано и которым присвоено одно имя. Положение элемента в массиве однозначно определяется его индексами - одним в случае одномерного массива, или несколькими, если массив многомерный.

№47 слайд
Языки программирования.
Содержание слайда: Языки программирования. Основные понятия Оператор – это элемент языка, который задает полное описание некоторого действия, которое необходимо выполнить. Оператор - это наиболее крупное и содержательное понятие языка: каждый оператор представляет собой законченную фразу языка программирования и определяет некоторый вполне законченный этап обработки данных. В состав операторов входят ключевые слова; данные; выражения и т.д. Стандартная функция – подпрограмма, заранее встроенная в транслятор языка для вычисления часто употребляемых функций. В качестве аргументов функций можно использовать константы, переменные и выражения. Программа - это последовательность инструкций, предназначенных для выполнения компьютером. В настоящее время программы оформляются в виде текста, который записывается в файлы.

№48 слайд
Языки высокого уровня
Содержание слайда: Языки высокого уровня работают через трансляционные программы -трансляторы, которые преобразуют исходный код в последовательность команд машинного языка. Языки высокого уровня работают через трансляционные программы -трансляторы, которые преобразуют исходный код в последовательность команд машинного языка. Существует два основных вида трансляторов: интерпретаторы, которые сканируют и проверяют исходный код в один шаг, и компиляторы, которые сканируют исходный код для создания текста программы на машинном языке, которая затем выполняется отдельно.

№49 слайд
Содержание слайда:

№50 слайд
Содержание слайда:

№51 слайд
Содержание слайда:

Скачать все slide презентации Элементы алгоритмизации и программирования одним архивом: