🗊Презентация Основы алгоритмизации и быстрое введение в язык Си

Категория: Устройства и комплектующие
Нажмите для полного просмотра!
Основы алгоритмизации и быстрое введение в язык Си, слайд №1Основы алгоритмизации и быстрое введение в язык Си, слайд №2Основы алгоритмизации и быстрое введение в язык Си, слайд №3Основы алгоритмизации и быстрое введение в язык Си, слайд №4Основы алгоритмизации и быстрое введение в язык Си, слайд №5Основы алгоритмизации и быстрое введение в язык Си, слайд №6Основы алгоритмизации и быстрое введение в язык Си, слайд №7Основы алгоритмизации и быстрое введение в язык Си, слайд №8Основы алгоритмизации и быстрое введение в язык Си, слайд №9Основы алгоритмизации и быстрое введение в язык Си, слайд №10Основы алгоритмизации и быстрое введение в язык Си, слайд №11Основы алгоритмизации и быстрое введение в язык Си, слайд №12Основы алгоритмизации и быстрое введение в язык Си, слайд №13Основы алгоритмизации и быстрое введение в язык Си, слайд №14Основы алгоритмизации и быстрое введение в язык Си, слайд №15Основы алгоритмизации и быстрое введение в язык Си, слайд №16Основы алгоритмизации и быстрое введение в язык Си, слайд №17Основы алгоритмизации и быстрое введение в язык Си, слайд №18Основы алгоритмизации и быстрое введение в язык Си, слайд №19Основы алгоритмизации и быстрое введение в язык Си, слайд №20Основы алгоритмизации и быстрое введение в язык Си, слайд №21Основы алгоритмизации и быстрое введение в язык Си, слайд №22Основы алгоритмизации и быстрое введение в язык Си, слайд №23Основы алгоритмизации и быстрое введение в язык Си, слайд №24Основы алгоритмизации и быстрое введение в язык Си, слайд №25Основы алгоритмизации и быстрое введение в язык Си, слайд №26Основы алгоритмизации и быстрое введение в язык Си, слайд №27Основы алгоритмизации и быстрое введение в язык Си, слайд №28Основы алгоритмизации и быстрое введение в язык Си, слайд №29Основы алгоритмизации и быстрое введение в язык Си, слайд №30Основы алгоритмизации и быстрое введение в язык Си, слайд №31Основы алгоритмизации и быстрое введение в язык Си, слайд №32Основы алгоритмизации и быстрое введение в язык Си, слайд №33Основы алгоритмизации и быстрое введение в язык Си, слайд №34Основы алгоритмизации и быстрое введение в язык Си, слайд №35Основы алгоритмизации и быстрое введение в язык Си, слайд №36Основы алгоритмизации и быстрое введение в язык Си, слайд №37Основы алгоритмизации и быстрое введение в язык Си, слайд №38Основы алгоритмизации и быстрое введение в язык Си, слайд №39Основы алгоритмизации и быстрое введение в язык Си, слайд №40
Скачать

Содержание ▲

Вы можете ознакомиться и скачать презентацию на тему Основы алгоритмизации и быстрое введение в язык Си. Доклад-сообщение содержит 40 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

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

Слайд 1


Основы алгоритмизации и быстрое введение в язык Си Алтайский государственный университет Факультет математики и ИТ Кафедра информатики Барнаул 2014
Описание слайда:
Основы алгоритмизации и быстрое введение в язык Си Алтайский государственный университет Факультет математики и ИТ Кафедра информатики Барнаул 2014

Слайд 2


Лекция 1 План Основы алгоритмизации Быстрое введение в язык Си
Описание слайда:
Лекция 1 План Основы алгоритмизации Быстрое введение в язык Си

Слайд 3


Основы алгоритмизации Алгоритм: определение Алгоритм: свойства Алгоритм: исполнитель Алгоритм: формы записи Алгоритмические структуры Программы: виды ошибок Языки программирования
Описание слайда:
Основы алгоритмизации Алгоритм: определение Алгоритм: свойства Алгоритм: исполнитель Алгоритм: формы записи Алгоритмические структуры Программы: виды ошибок Языки программирования

Слайд 4


Алгоритм: определения Алгоpитм — заранее заданное понятное и точное пpедписание возможному исполнителю совеpшить определенную последовательность действий для получения решения задачи за конечное число шагов Алгоpитм — точное описание последовательности действий, направленных на получение из заданного начального состояния определенного результата Алгоpитм — 1)  план того, что должно быть сделано, выполнено 2)  закодированная информация, вводимая в компьютер для управления его деятельностью
Описание слайда:
Алгоритм: определения Алгоpитм — заранее заданное понятное и точное пpедписание возможному исполнителю совеpшить определенную последовательность действий для получения решения задачи за конечное число шагов Алгоpитм — точное описание последовательности действий, направленных на получение из заданного начального состояния определенного результата Алгоpитм — 1)  план того, что должно быть сделано, выполнено 2)  закодированная информация, вводимая в компьютер для управления его деятельностью

Слайд 5


Алгоритм: исполнитель Исполнитель алгоритма — это некоторая абстрактная или реальная (техническая, биологическая или биотехническая) система, способная выполнить действия, предписываемые алгоритмом Исполнителя хаpактеpизуют: сpеда элементаpные действия cистема команд исполнителя (СКИ) отказы
Описание слайда:
Алгоритм: исполнитель Исполнитель алгоритма — это некоторая абстрактная или реальная (техническая, биологическая или биотехническая) система, способная выполнить действия, предписываемые алгоритмом Исполнителя хаpактеpизуют: сpеда элементаpные действия cистема команд исполнителя (СКИ) отказы

Слайд 6


Алгоритм: свойства Понятность для исполнителя исполнитель алгоритма должен понимать, как его выполнять Дискpетность (прерывность, раздельность) алгоpитм должен состоять из отдельных шагов (этапов). Результативность (конечность) алгоритм должен приводить к результату за конечное число шагов Определенность (детерминированность) при одинаковых исходных данных алгоритм должен выдавать один и тот же результат Массовость алгоритм должен решать целый класс однотипных задач с различными конкретными значениями исходных данных Корректность алгоритм должен давать верное решение при любых допустимых исходных данных
Описание слайда:
Алгоритм: свойства Понятность для исполнителя исполнитель алгоритма должен понимать, как его выполнять Дискpетность (прерывность, раздельность) алгоpитм должен состоять из отдельных шагов (этапов). Результативность (конечность) алгоритм должен приводить к результату за конечное число шагов Определенность (детерминированность) при одинаковых исходных данных алгоритм должен выдавать один и тот же результат Массовость алгоритм должен решать целый класс однотипных задач с различными конкретными значениями исходных данных Корректность алгоритм должен давать верное решение при любых допустимых исходных данных

Слайд 7


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

Слайд 8


Алгоритм: словесная форма записи Алгоритм записывается в виде пронумерованной последовательности шагов на естественном языке Алгоритмы в словесной форме записи адресованы человеку Пример:
Описание слайда:
Алгоритм: словесная форма записи Алгоритм записывается в виде пронумерованной последовательности шагов на естественном языке Алгоритмы в словесной форме записи адресованы человеку Пример:

Слайд 9


Алгоритм: графическая форма записи При графическом представлении алгоритм изображается в виде последовательности связанных между собой функциональных блоков, каждый из которых соответствует выполнению одного или нескольких действий Алгоритмы в графической форме записи адресованы преимущественно человеку Примеры: Схема сборки мебели Блок-схемы алгоритмов
Описание слайда:
Алгоритм: графическая форма записи При графическом представлении алгоритм изображается в виде последовательности связанных между собой функциональных блоков, каждый из которых соответствует выполнению одного или нескольких действий Алгоритмы в графической форме записи адресованы преимущественно человеку Примеры: Схема сборки мебели Блок-схемы алгоритмов

Слайд 10


Алгоритм: графическая форма записи Блок-схемы алгоритмов См. http://ru.wikipedia.org/wiki/Блок-схема
Описание слайда:
Алгоритм: графическая форма записи Блок-схемы алгоритмов См. http://ru.wikipedia.org/wiki/Блок-схема

Слайд 11


Блок-схемы: основные обозначения
Описание слайда:
Блок-схемы: основные обозначения

Слайд 12


Алгоритм: запись в псевдокодах Псевдокод представляет собой систему обозначений и правил, предназначенную для единообразной записи алгоритмов; занимает промежуточное место между естественным и формальным языками; обычно не подчинен строгим синтаксическим правилам записи команд; содержит некоторые конструкции, присущие формальным языкам. Примеры: Алгоритм на школьном алгоритмическом языке Паскаль + русский язык
Описание слайда:
Алгоритм: запись в псевдокодах Псевдокод представляет собой систему обозначений и правил, предназначенную для единообразной записи алгоритмов; занимает промежуточное место между естественным и формальным языками; обычно не подчинен строгим синтаксическим правилам записи команд; содержит некоторые конструкции, присущие формальным языкам. Примеры: Алгоритм на школьном алгоритмическом языке Паскаль + русский язык

Слайд 13


Алгоритм: запись в псевдокодах Пример. Алгоритм на школьном алгоритмическом языке
Описание слайда:
Алгоритм: запись в псевдокодах Пример. Алгоритм на школьном алгоритмическом языке

Слайд 14


Алгоритм: программная запись Программная запись запись на специальном языке программирования осуществляется строго в соответствии с правилами (синтаксисом) языка программирования Понятна человеку, но предназначена формальному исполнителю (компьютеру, другому устройству, программе и т.п.) Примеры: Программа на языке программирования Pascal Программа на языке описания графических сцен POV-Ray Описание веб-страницы на языке разметки гипертекста HTML и языке сценариев JavaScript
Описание слайда:
Алгоритм: программная запись Программная запись запись на специальном языке программирования осуществляется строго в соответствии с правилами (синтаксисом) языка программирования Понятна человеку, но предназначена формальному исполнителю (компьютеру, другому устройству, программе и т.п.) Примеры: Программа на языке программирования Pascal Программа на языке описания графических сцен POV-Ray Описание веб-страницы на языке разметки гипертекста HTML и языке сценариев JavaScript

Слайд 15


Алгоритм: программная запись Пример. Программа на языке программирования Pascal
Описание слайда:
Алгоритм: программная запись Пример. Программа на языке программирования Pascal

Слайд 16


Языки программирования Машинно-ориентированные языки языки низкого уровня каждая команда соответствует одной команде процессора специфичны для конкретной платформы Языки высокого уровня (алгоритмические языки) приближены к естественным языкам понятнее и удобнее для человека не зависят от конкретного компьютера
Описание слайда:
Языки программирования Машинно-ориентированные языки языки низкого уровня каждая команда соответствует одной команде процессора специфичны для конкретной платформы Языки высокого уровня (алгоритмические языки) приближены к естественным языкам понятнее и удобнее для человека не зависят от конкретного компьютера

Слайд 17


Языки программирования Арифметическое выражение Запись на алгоритмическом языке y = 3*(4*x*x+3*x)/(10–x);
Описание слайда:
Языки программирования Арифметическое выражение Запись на алгоритмическом языке y = 3*(4*x*x+3*x)/(10–x);

Слайд 18


Языки программирования Перевод с алгоритмического языка в числовые коды выполняет транслятор
Описание слайда:
Языки программирования Перевод с алгоритмического языка в числовые коды выполняет транслятор

Слайд 19


Языки программирования Часто для построения программы необходимо использовать несколько разных модулей (файлов) и/или стандартные модули
Описание слайда:
Языки программирования Часто для построения программы необходимо использовать несколько разных модулей (файлов) и/или стандартные модули

Слайд 20


Языки программирования В этом случае транслятор строит программу в числовых кодах (объектные файлы) отдельно для каждого модуля
Описание слайда:
Языки программирования В этом случае транслятор строит программу в числовых кодах (объектные файлы) отдельно для каждого модуля

Слайд 21


Языки программирования Окончательную сборку приложения (exe-файла) из объектных файлов производит линковщик (от англ. link – связывать)
Описание слайда:
Языки программирования Окончательную сборку приложения (exe-файла) из объектных файлов производит линковщик (от англ. link – связывать)

Слайд 22


Языки программирования Программа, осуществляющая и трансляцию программ, и сборку приложения из объектных файлов, называется компилятором
Описание слайда:
Языки программирования Программа, осуществляющая и трансляцию программ, и сборку приложения из объектных файлов, называется компилятором

Слайд 23


Языки программирования Программа, осуществляющая и трансляцию программ, и сборку приложения из объектных файлов, называется компилятором
Описание слайда:
Языки программирования Программа, осуществляющая и трансляцию программ, и сборку приложения из объектных файлов, называется компилятором

Слайд 24


Первичные сведения о языке Си Почему Си? История Простейшая программа
Описание слайда:
Первичные сведения о языке Си Почему Си? История Простейшая программа

Слайд 25


Почему Си? Один из наиболее популярных языков программирования Синтаксис языка Си является основой для многих других языков программирования (С++, Java, JavaScript, С# и пр.) Программы на Си хорошо переносимы между различными платформами (компиляторы Си существуют, практически, для всех типов процессоров) Сочетает в себе черты языков низкого и высокого уровней
Описание слайда:
Почему Си? Один из наиболее популярных языков программирования Синтаксис языка Си является основой для многих других языков программирования (С++, Java, JavaScript, С# и пр.) Программы на Си хорошо переносимы между различными платформами (компиляторы Си существуют, практически, для всех типов процессоров) Сочетает в себе черты языков низкого и высокого уровней

Слайд 26


Популярность ЯП TIOBE Programming Community Index for August 2014 Количество запросов на Google
Описание слайда:
Популярность ЯП TIOBE Programming Community Index for August 2014 Количество запросов на Google

Слайд 27


Популярность ЯП TIOBE Programming Community Index for for August 2014 Количество запросов на Google
Описание слайда:
Популярность ЯП TIOBE Programming Community Index for for August 2014 Количество запросов на Google

Слайд 28


Популярность ЯП RedMonk’s language ranking for February 2012
Описание слайда:
Популярность ЯП RedMonk’s language ranking for February 2012

Слайд 29


История
Описание слайда:
История

Слайд 30


История Восходит к языку B (К.Томпсон), который восходит к языку BCPL (Д. Мартин, 1967) Разработан между 1969 и 1973 годами вместе с ОС Unix Основной вклад в разработку принадлежит Деннису Ритчи (Dennis Ritchie) Изначально предназначался для системного программирования, т.е. создания Операционных систем Компиляторов Утилит (служебных программ)
Описание слайда:
История Восходит к языку B (К.Томпсон), который восходит к языку BCPL (Д. Мартин, 1967) Разработан между 1969 и 1973 годами вместе с ОС Unix Основной вклад в разработку принадлежит Деннису Ритчи (Dennis Ritchie) Изначально предназначался для системного программирования, т.е. создания Операционных систем Компиляторов Утилит (служебных программ)

Слайд 31


История Разработка велась на микроЭВМ DEC PDP-11 Оперативная память – 24Кб Из них используется ОС – 12 Кб Задачи Разработка нового языка программирования Разработка на нем операционной системы
Описание слайда:
История Разработка велась на микроЭВМ DEC PDP-11 Оперативная память – 24Кб Из них используется ОС – 12 Кб Задачи Разработка нового языка программирования Разработка на нем операционной системы

Слайд 32


История Д. Ритчи (слева) и К.Томпсон (справа) перед PDP-11 с двумя текстовыми терминалами (1972)
Описание слайда:
История Д. Ритчи (слева) и К.Томпсон (справа) перед PDP-11 с двумя текстовыми терминалами (1972)

Слайд 33


История Первый стандарт (описание языка) опубликован Д.Ритчи и Б.Керниганом в 1978 (K&R-C) В слегка модифицированном виде язык был стандартизован ANSI в 1989 г. (ANSI-C, С89, С90) Международный стандарт языка утвержден ISO в 1999 г. (С99) См. http://www.open-std.org/jtc1/sc22/wg14/www/docs/n1256.pdf Новые возможности встраиваемые функции (объявленные с ключевым словом inline) Сняты ограничения на место описания переменных Несколько новых типов данных, включая long long int, bool, complex) Массивы переменной длины Поддержка однострочных комментариев, начинающихся с //, как в BCPL или C++ Новые библиотечные функции
Описание слайда:
История Первый стандарт (описание языка) опубликован Д.Ритчи и Б.Керниганом в 1978 (K&R-C) В слегка модифицированном виде язык был стандартизован ANSI в 1989 г. (ANSI-C, С89, С90) Международный стандарт языка утвержден ISO в 1999 г. (С99) См. http://www.open-std.org/jtc1/sc22/wg14/www/docs/n1256.pdf Новые возможности встраиваемые функции (объявленные с ключевым словом inline) Сняты ограничения на место описания переменных Несколько новых типов данных, включая long long int, bool, complex) Массивы переменной длины Поддержка однострочных комментариев, начинающихся с //, как в BCPL или C++ Новые библиотечные функции

Слайд 34


История Наиболее современный стандарт – C11 или ISO/IEC 9899:2011 (неофициально C1X) См. http://www.open-std.org/jtc1/sc22/wg14/www/docs/n1570.pdf Новые возможности Выравнивание данных Спецификатор функции _Noreturn; Выражения, не зависящие от типа (Type-generic expressions) с использованием ключевого слова _Generic. Поддержка многопоточности, добавленспецификатор типа _Thread_local, заголовочный файл <threads.h>, квалификатор типа _Atomic и заголовочный файл <stdatomic.h> Функция gets, признана устаревшей и заменена безопасной альтернативой gets_s; Интерфейсы для проверки границ массива …
Описание слайда:
История Наиболее современный стандарт – C11 или ISO/IEC 9899:2011 (неофициально C1X) См. http://www.open-std.org/jtc1/sc22/wg14/www/docs/n1570.pdf Новые возможности Выравнивание данных Спецификатор функции _Noreturn; Выражения, не зависящие от типа (Type-generic expressions) с использованием ключевого слова _Generic. Поддержка многопоточности, добавленспецификатор типа _Thread_local, заголовочный файл <threads.h>, квалификатор типа _Atomic и заголовочный файл <stdatomic.h> Функция gets, признана устаревшей и заменена безопасной альтернативой gets_s; Интерфейсы для проверки границ массива …

Слайд 35


Основы алгоритмизации и быстрое введение в язык Си, слайд №35
Описание слайда:

Слайд 36


Основы алгоритмизации и быстрое введение в язык Си, слайд №36
Описание слайда:

Слайд 37


Основы алгоритмизации и быстрое введение в язык Си, слайд №37
Описание слайда:

Слайд 38


Основы алгоритмизации и быстрое введение в язык Си, слайд №38
Описание слайда:

Слайд 39


Основы алгоритмизации и быстрое введение в язык Си, слайд №39
Описание слайда:

Слайд 40


Вопросы? Быстрое введение в язык Си Почему Си? История Простейшая программа Переменные и типы Операции и функции Ввод/вывод Основы алгоритмизации Алгоритм: определение Алгоритм: свойства Алгоритм: исполнитель Алгоритм: формы записи Алгоритмические структуры Программы: виды ошибок Языки программирования
Описание слайда:
Вопросы? Быстрое введение в язык Си Почему Си? История Простейшая программа Переменные и типы Операции и функции Ввод/вывод Основы алгоритмизации Алгоритм: определение Алгоритм: свойства Алгоритм: исполнитель Алгоритм: формы записи Алгоритмические структуры Программы: виды ошибок Языки программирования

Скачать

Похожие презентации
Mypresentation.ru
Загрузить презентацию