- Главная
- Разное
- Дизайн
- Бизнес и предпринимательство
- Аналитика
- Образование
- Развлечения
- Красота и здоровье
- Финансы
- Государство
- Путешествия
- Спорт
- Недвижимость
- Армия
- Графика
- Культурология
- Еда и кулинария
- Лингвистика
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Детские презентации
- Информатика
- История
- Литература
- Маркетинг
- Математика
- Медицина
- Менеджмент
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, картинки для презентаций
- Экология
- Экономика
- Юриспруденция
Программирование на алгоритмическом языке. Часть II презентация
Содержание
- 1. Программирование на алгоритмическом языке. Часть II
- 2. Задачи на обработку строк Задача: с клавиатуры
- 3. Программа использовать Строки алг Футболисты нач
- 4. Разбор строки Пропуск фамилии: p:= найти(" ",
- 5. Разбор строки Если фамилия нужна: p:= найти("
- 6. Задания «3»: Вывести фамилии всех футболистов,
- 7. Задания «5»: Вывести в алфавитном порядке
- 8. Рекурсивный перебор Задача: Алфавит языка племени «тумба-юмба»
- 9. Рекурсивный перебор 1 K Рекурсия: Решения задачи
- 10. Процедура алг Рек(цел p) нач если
- 11. Основная программа лит s, цел count =
- 12. Процедура (много букв) алг Рек(цел p) нач
- 13. Задания Алфавит языка племени «тумба-юмба» состоит
Слайд 2Задачи на обработку строк
Задача: с клавиатуры вводится число N, обозначающее количество
<Фамилия> <Имя> <год рождения> <голы>
Все данные разделяются одним пробелом. Нужно подсчитать, сколько футболистов, родившихся в период с 1988 по1990 год, не забили мячей вообще.
Алгоритм (для каждой строки):
выделить год (year) и количество голов (goal)
если 1988 <= year <=1990 и goal = 0,
то увеличить счётчик
Слайд 3Программа
использовать Строки
алг Футболисты
нач
цел N, i, p, year, goal, count=0
ввод N
нц для i от 1 до N
ввод s
| разобрать строку, выделить год и голы
если year >= 1988 и year <= 1990 и goal = 0
то count:=count+1
все
кц
вывод count
кон
год
голы
счётчик
Слайд 4Разбор строки
Пропуск фамилии:
p:= найти(" ", s)
s:= s[p+1:длин(s)]
Пропуск имени:
Ввод года рождения:
p:= найти("
year:= лит_в_цел(s[1:p-1],OK)
s:= s[p+1:длин(s)]
Ввод числа голов:
Иванов Вася 1998 5
p
Вася 1998 5
p:= найти(" ", s)
s:= s[p+1:длин(s)]
Вася 1998 5
p
1998 5
p
1998 5
5
goal:= лит_в_цел(s,OK)
лог OK
1998 5
Слайд 5Разбор строки
Если фамилия нужна:
p:= найти(" ", s)
fam:= s[1:p-1]
s:= s[p+1:длин(s)]
лит fam
Иванов Вася
p
Иванов
Вася 1998 5
Если нужны ВСЕ фамилии:
p:= найти(" ", s)
fam[i]:= s[1:p-1]
s:= s[p+1:длин(s)]
литтаб fam[1:N]
Слайд 6Задания
«3»: Вывести фамилии всех футболистов, которые забили больше двух голов.
Иванов Василий
Семёнов Кузьма
«4»: Вывести фамилию и имя футболиста, забившего наибольшее число голов, и количество забитых им голов.
Пример:
Иванов Василий 25
Информация о футболистах вводится так же, как и для приведенной задачи (сначала N, потом N строк с данными).
Слайд 7Задания
«5»: Вывести в алфавитном порядке фамилии и имена всех футболистов, которые
Пример:
Васильев Иван
Иванов Василий
Кутузов Михаил
Пупкин Василий
Слайд 8Рекурсивный перебор
Задача: Алфавит языка племени «тумба-юмба» состоит из букв Ы, Ц,
1
K
в каждой ячейке может быть любая из 4-х букв
4 варианта
4 варианта
4 варианта
4 варианта
Количество вариантов:
Слайд 9Рекурсивный перебор
1
K
Рекурсия: Решения задачи для слов из К букв сводится к
1
K
1
K
1
K
перебрать все варианты
перебрать все варианты
перебрать все варианты
перебрать все варианты
Слайд 10Процедура
алг Рек(цел p)
нач
если p > K то
вывод
count:= count + 1
выход
все
кон
1
K
p
s
p+1
рекурсивные вызовы
Глобальные переменные:
лит s
цел count, K
если p > K то
вывод s, нс
count:= count + 1
выход
все
s[p]:= "Ы"; Рек(p+1)
s[p]:= "Ц"; Рек(p+1)
s[p]:= "Щ"; Рек(p+1)
s[p]:= "О"; Рек(p+1)
окончание рекурсии
Слайд 11Основная программа
лит s, цел count = 0, K
алг Рекурсивный перебор
нач
ввод K
s:= ""
нц K раз s:= s + " " кц
Рек(1)
вывод "Всего ", count, " слов"
кон
s:= ""
нц K раз s:= s + " " кц
строка из K пробелов
глобальные переменные
алг Рек(цел p)
нач
...
кон
Слайд 12Процедура (много букв)
алг Рек(цел p)
нач
если p > K то
count:= count + 1
выход
все
кон
лит syms="ЫЦЩО", цел i
нц для i от 1 до длин(syms)
s[p]:= syms[i]; Рек(p+1)
кц
локальные переменные
все буквы
цикл по всем буквам
Слайд 13Задания
Алфавит языка племени «тумба-юмба» состоит из букв Ы, Ц, Щ и
«3»: Вывести на экран все слова из К букв, в которых первая буква – Ы, и подсчитать их количество.
«4»: Вывести на экран все слова из К букв, в которых буква Ы встречается более 1 раза, и подсчитать их количество.
«5»: Вывести на экран все слова из К букв, в которых есть одинаковые буквы, стоящие рядом (например, ЫЩЩО), и подсчитать их количество.
