Презентация Примеры разработки программ. (Лекция 14) онлайн
На нашем сайте вы можете скачать и просмотреть онлайн доклад-презентацию на тему Примеры разработки программ. (Лекция 14) абсолютно бесплатно. Урок-презентация на эту тему содержит всего 33 слайда. Все материалы созданы в программе PowerPoint и имеют формат ppt или же pptx. Материалы и темы для презентаций взяты из открытых источников и загружены их авторами, за качество и достоверность информации в них администрация сайта не отвечает, все права принадлежат их создателям. Если вы нашли то, что искали, отблагодарите авторов - поделитесь ссылкой в социальных сетях, а наш сайт добавьте в закладки.
Оцените презентацию от 1 до 5 баллов!
- Тип файла:ppt / pptx (powerpoint)
- Всего слайдов:33 слайда
- Для класса:1,2,3,4,5,6,7,8,9,10,11
- Размер файла:558.50 kB
- Просмотров:64
- Скачиваний:0
- Автор:неизвестен
Слайды и текст к этой презентации:
№1 слайд
Содержание слайда: Примеры
разработки программ
Алтайский государственный университет
Факультет математики и ИТ
Кафедра информатики
Барнаул 2014
№2 слайд
Содержание слайда: Лекция 14
План
Задача о структурах и функциях
Задача об обработке текста
№3 слайд
Содержание слайда: Несколько заданий
для самопроверки
№4 слайд
Содержание слайда: Задача 1
Допишите в следующей программе секцию инициализации переменной st так, чтобы программа порождала следующий вывод:
2 Ы Щ 1.400000
№5 слайд
Содержание слайда: Задача 1
Допишите в следующей программе секцию инициализации переменной st так, чтобы программа порождала следующий вывод:
2 Ы Щ 1.400000
№6 слайд
Содержание слайда: Задача о
структурах и функциях
Постановка задачи
Описание типа
Описание функций
Использование типа и функций
Демо
№7 слайд
Содержание слайда: Задача о структурах и функциях:
постановка
Описать тип struct Quadric, задающий квадратный трехчлен с коэффициентами a,b,c.
Реализовать в виде отдельных функций следующие операции над переменными этого типа:
вычисление значения трехчлена для заданного значения переменной;
сложение/вычитание двух трехчленов;
умножение/деление трехчлена на действительное число;
вычисление i-го корня трехчлена (действительного или комплексного);
проверка равенства корней двух трехчленов;
вычисление значения абсциссы, соответствующего вершине параболы, описываемой трехчленом.
№8 слайд
Содержание слайда: Задача о структурах и функциях:
постановка (продолжение)
С использованием описанных типа и функций разработать программу, которая для заданного набора из N трехчленов находит
корни трехчлена, являющегося суммой заданных;
все пары трехчленов с совпадающими комплексными корнями среди трехчленов с положительной вершиной абсциссы вершины определяемой ими параболы.
№9 слайд
Содержание слайда: Квадратный трехчлен
Квадратный трехчлен q(x) = ax2+bx+c полностью определяется своими коэффициентами a, b, c R
№10 слайд
Содержание слайда: Квадратный трехчлен
Квадратный трехчлен q(x) = ax2+bx+c полностью определяется своими коэффициентами a, b, c R
№11 слайд
Содержание слайда: Квадратный трехчлен
Вычисление значения трехчлена для некоторого x0: q(x0) = a x02+bx0 +c
№12 слайд
Содержание слайда: Квадратный трехчлен
Сложение двух трехчленов
q(x) = aqx2+bqx +cq и p(x) = apx2+bpx+cp :
p(x) +q(x) = (ap+aq)x2+(bp+bq)x0 +(cp+cq)
№13 слайд
Содержание слайда: Квадратный трехчлен
Сложение двух трехчленов
q(x) = aqx2+bqx +cq и p(x) = apx2+bpx+cp :
p(x) +q(x) = (ap+aq)x2+(bp+bq)x0 +(cp+cq)
№14 слайд
Содержание слайда: Квадратный трехчлен
Умножение трехчлена q(x) = ax2+bx +c
на действительное число d:
dq(x) = dax2+dbx +dc
№15 слайд
Содержание слайда: Квадратный трехчлен
Вычисление корней трехчлена q(x) = ax2+bx +c:
Если D = b2 – 4ac 0, то
иначе
№16 слайд
Содержание слайда: Квадратный трехчлен
Вычисление корней трехчлена q(x) = ax2+bx +c
№17 слайд
Содержание слайда: Квадратный трехчлен
Вычисление корней трехчлена q(x) = ax2+bx +c
№18 слайд
Содержание слайда: Квадратный трехчлен
Проверка равенства корней двух трехчленов
q(x) и p(x)
№19 слайд
Содержание слайда: Квадратный трехчлен
Вычисление абсциссы x0 вершины параболы, описываемой трехчленом q(x) = ax2+bx +c:
x0= – b/2a
№20 слайд
Содержание слайда: Квадратный трехчлен
Для набора из N трехчленов найти корни трехчлена, являющегося суммой исходных.
№21 слайд
Содержание слайда: Квадратный трехчлен
Для набора из N трехчленов найти корни трехчлена, являющегося суммой исходных.
№22 слайд
Содержание слайда: Квадратный трехчлен
Для набора из N трехчленов найти корни трехчлена, являющегося суммой исходных.
№23 слайд
Содержание слайда: Квадратный трехчлен
Для набора из N трехчленов найти все пары трехчленов с совпадающими комплексными корнями и положительной абсциссой вершины определяемой ими параболы.
№24 слайд
Содержание слайда: Квадратный трехчлен
Для набора из N трехчленов найти все пары трехчленов с совпадающими комплексными корнями и положительной абсциссой вершины определяемой ими параболы.
№25 слайд
Содержание слайда: Квадратный трехчлен
ДЕМО
№26 слайд
Содержание слайда: Задача об
обработке текста
Постановка задачи
Алгоритм (менее эффективный)
Алгоритм (более эффективный)
Демо
№27 слайд
Содержание слайда: Задача об обработке текста
В заданном тексте найти строки-палиндромы, т.е. строки одинаково читающиеся слева направо и справа налево. Например, «КУЛИНАР, ХРАНИ ЛУК» или «ЛЕША НА ПОЛКЕ КЛОПА НАШЕЛ».
№28 слайд
Содержание слайда: Задача об обработке текста
Алгоритм (менее эффективный)
Запросить имя файла
Открыть файл
Пока файл не окончился повторять
Читать из файла очередную строку
Сделать копию строки
Удалить в строке все символы-разделители
Если строка симметрична относительно центра,
то вывести ее сохраненную копию
Закрыть файл
№29 слайд
Содержание слайда: Задача об обработке текста
Алгоритм (более эффективный)
Запросить имя файла
Открыть файл
Пока файл не окончился повторять
Читать из файла очередную строку
Указатель A установить на первую букву в строке
Указатель B установить на последнюю букву в строке
Пока (A < B не равны) и (совпадают символы, на которые они указывают) повторять
Сместить A на следующую (слева-направо) букву
Сместить B на следующую (справа-налево) букву
Если A >= B, то вывести строку.
Закрыть файл
№30 слайд
Содержание слайда: Задача об обработке текста
№31 слайд
Содержание слайда: Задача об обработке текста
№32 слайд
Содержание слайда: Поиск палиндромов
ДЕМО
№33 слайд
Содержание слайда: Вопросы?
Задача о структурах и функциях
Постановка задачи
Описание типа
Описание функций
Использование типа и функций
Демо
Задача об обработке текста
Постановка задачи
Алгоритм (менее эффективный)
Алгоритм (более эффективный)
Демо
Скачать все slide презентации Примеры разработки программ. (Лекция 14) одним архивом:
