Алгоритмизация. (Лекция 1) - презентация, доклад, проект скачать

Нажмите для полного просмотра!

Содержание ▲

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

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

Слайд 1

Описание слайда:

ИНФОРМАТИКА / Информатика и программирование

Слайд 2

Описание слайда:

Слайд 3

Описание слайда:

Информатика

Слайд 4

Описание слайда:

Информатика Цели курса: ознакомление учащихся с основами современных информационных технологий, тенденциями их развития, обучение студентов принципам построения информационных моделей, проведение анализа полученных результатов, применение современных информационных технологий в профессиональной деятельности.

Слайд 5

Описание слайда:

Программа курса

Слайд 6

Описание слайда:

Программа курса

Слайд 7

Описание слайда:

Литература Степанов, Анатолий Николаевич. Информатика : Учебник для вузов / А. Н. Степанов. - 5-е изд. - СПб. : Питер. Информатика. Базовый курс / С. В. Симонович [и др.] ; ред. С. В. Симонович. - 2-е изд. - СПб. : Питер. Павловская, Татьяна Александровна. C/C++. Программирование на языке высокого уровня : Учебник для вузов / Т. А. Павловская. - СПб. : Питер Павловская, Татьяна Александровна. C/C++. Структурное программирование. Практикум : Учебное пособие для вузов / Т. А. Павловская, Ю. А. Щупак. - СПб. : Питер.

Слайд 8

Описание слайда:

1. АЛГОРИТМИЗАЦИЯ Алгоритм 825 г - латинское слово algorism - правило выполнения арифметических действий с использованием арабских цифр. XVII век - слово algorithmus – объединение понятий о четырех типах арифметических действий.

Слайд 9

Описание слайда:

до 1950 г. - под словом алгоритм чаще всего подразумевали алгоритм Евклида – Нахождение Наибольшего Общего Делителя (НОД). до 1950 г. - под словом алгоритм чаще всего подразумевали алгоритм Евклида – Нахождение Наибольшего Общего Делителя (НОД).

Слайд 10

Описание слайда:

Определения понятия «алгоритм» Алгоритм – заранее заданная последовательность четко определенных правил или команд для получения решения задачи за конечное число шагов.

Слайд 11

Описание слайда:

Алгоритм – процесс построения величин, идущий в дискретном времени, который позволяет из системы величин в предыдущий момент времени получить систему величин в последующий момент, для которого задается начальная система и сформулировано правило окончания процесса. Алгоритм – процесс построения величин, идущий в дискретном времени, который позволяет из системы величин в предыдущий момент времени получить систему величин в последующий момент, для которого задается начальная система и сформулировано правило окончания процесса.

Слайд 12

Описание слайда:

Алгоритм – это описание данных и действий, производимых над ними для получения нужного результата. Алгоритм – это описание данных и действий, производимых над ними для получения нужного результата.

Слайд 13

Описание слайда:

Данные алгоритма Константа – величина, сохраняющая свое значение на протяжении всего алгоритма.

Слайд 14

Описание слайда:

Переменные – данные, которые изменяются в процессе работы алгоритма. К таким данным операция присваивания := может применяться несколько раз. Переменные – данные, которые изменяются в процессе работы алгоритма. К таким данным операция присваивания := может применяться несколько раз.

Слайд 15

Описание слайда:

Слайд 16

Описание слайда:

Простые данные целое число вещественное число символ

Слайд 17

Описание слайда:

Массивы Массив – это вектор, который имеет конечное число элементов, это число называют размерностью массива

Слайд 18

Описание слайда:

Матрицы Данные, собранные в таблицы, называются матрицами

Слайд 19

Описание слайда:

Функция Функция – законченный алгоритм, имеющий имя, формальные параметры, которые при вызове функции заменяются на реальные значения и возвращающий какое-то значение.

Слайд 20

Описание слайда:

Процедура Процедура – законченный алгоритм, имеющий имя, формальные параметры, которые при вызове процедуры заменяются на реальные значения и не возвращающий значение.

Слайд 21

Описание слайда:

1.2. Конструкции структурного программирования Следование

Слайд 22

Описание слайда:

Слайд 23

Описание слайда:

Слайд 24

Описание слайда:

Дана строка символов длины n. Найти количество вхождений символа y в строку х. Дана строка символов длины n. Найти количество вхождений символа y в строку х. алг Номер3 нач вещ х, y ввод x,y i :=0 n:= Длина(x); для j от 1 до n если x[j] = y то i := i+1 кц рез i кон

Слайд 25

Описание слайда:

Найти длину произвольной строки x до первой встреченной точки. Найти длину произвольной строки x до первой встреченной точки. алг Номер 4 нач вещ х цел i, j ввод х j:= 1; i:= 0 n:= Длина(x); пока x[j]<>’.’ или j<= n i:=i+1; j:=j+1; кц если i=n то рез “Точки в данной строке нет” иначе рез “Длина строки до точки равна” i кон

Слайд 26

Описание слайда:

1.3.2. Блок-диаграммы

Слайд 27

Описание слайда:

Условие. Дана строка символов S. Заменить все вхождения символа 1 на 0, а 0 на 1. Условие. Дана строка символов S. Заменить все вхождения символа 1 на 0, а 0 на 1.

Слайд 28

Описание слайда:

Слайд 29

Описание слайда:

Диаграммы Насси-Шнейдермана

Слайд 30

Описание слайда:

Условие. Для заданного натурального числа найти все его делители. Условие. Для заданного натурального числа найти все его делители.

Слайд 31

Описание слайда:

1.4. Основные алгоритмы S:=0 для i от 1 до n ввод k; S:=S+k; кц рез S.

Слайд 32

Описание слайда:

S:=1 S:=1 для i от 1 до n ввод k; S:=S*k; кц рез S.

Слайд 33

Описание слайда:

1.4.2. Алгоритмы поиска

Слайд 34

Описание слайда:

алг Поиск нач алг Поиск нач цел ISearch:=0 ввод размерности массива n ввод массива X i:=1 пока i<=n если X[i]=5 то iSearch:=i; i:=n+1 i:=i+1; кц если iSearch<>0 то рез iSearch иначе рез «Элемент не найден» кон

Слайд 35

Описание слайда:

Поиск минимального значения

Слайд 36

Описание слайда:

Слайд 37

$2. СИНТАКСИС И АЛФАВИТ ЯЗЫКА СИ Для образования лексических частей языка (лексем) и связей между ними используются: все символы латинского алфавита цифры специальные знаки ! @ % $ & * ( ) - + \ / | {} [ ] . ,_ ~ “ ‘ # :$

Описание слайда:

2. СИНТАКСИС И АЛФАВИТ ЯЗЫКА СИ Для образования лексических частей языка (лексем) и связей между ними используются: все символы латинского алфавита цифры специальные знаки ! @ % $ & * ( ) - + \ / | {} [ ] . ,_ ~ “ ‘ # :

Слайд 38

Описание слайда:

Слайд 39

Описание слайда:

Ключевые слова - это слова, зарезервированные для специального предназначения и их нельзя использовать как имена идентификаторов. Ключевые слова - это слова, зарезервированные для специального предназначения и их нельзя использовать как имена идентификаторов.

Слайд 40

Описание слайда:

Слайд 41

Описание слайда:

2.2.3. Идентификаторы Идентификаторы - это произвольные имена любой длины для классов, объектов, функций, переменных, типов данных, определенных пользователем и т.д.