Задание по теме: Детская считалка - презентация, доклад, проект скачать

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

Задание по теме: Детская считалка, слайд №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

Содержание ▲

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

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

Слайд 1

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

Задание по теме: Детская считалка Выполнили Студенты группы Б8219а Демченко Анастасия Пакичев Тимофей

Слайд 2

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

Выбор структуры данных Требуется динамическая структура данных, которая обеспечила бы возможность: Задать некоторую линейную последовательность однотипных элементов(участников считалки) Получать доступ к следующему элементу за текущим(каждому следующему слову считалки – соответствует следующий участник) Иметь доступ от последнего элемента к первому (так как участники стоят по кругу) Иметь возможность простого и быстрого удаления элемента(проигравший выбывает)

Слайд 3

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

Алгоритм(краткое описание) 1. Добавляем необходимое количество элементов в список 2. Пока не кончится считалка: считываем очередное слово считалки и переходим к следующему элементу списка 3. Удаляем элемент на котором закончилась считалка, возвращаемся в начало считалки 4. Повторяем 2-3 пока не останется только один элемент в списке Сложность по времени О(k*n), где k – количество слов в считалке, n – число участников. Сложноcть по памяти О(n)

Слайд 4

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

Алгоритм 1 Процедура Добавление() 2 Начало процедуры 3 Создать новый элемент списка T 4 Перeменной T.name присвоить значение переменной Name 5 Если значение указателя А равно nil, то: 5.1 Указателю А присвоить значение T 5.2 Указателю T.next присвоить значение T 5.3 Указателю T.prev присвоить значение T 6 Иначе: 6.1 Указателю T.next присвоить значение A.next 6.2 Указателю А.next.prev присвоить значение T 6.3 Указателю T.prev присвоить значение А 6.4.Указателю А.next присвоить значение T 7 Конец процедуры 8 Процедура Удаление(входные данные:P - указатель) 9 Начало процедуры 10 Указателю P.next.prev присовить значение P.prev 11 Указателю P.prev.next присвоить значение Р.next 12 Освободить память от элемента P 13 Конец процедуры

Слайд 5

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

Алгоритм(продолжение) 14 Начать работу алгоритма 15 Присвоить значение nil указателю A. 16 Вывести сообщение - "Хотите добавить нового участника?" 17 Считать ответ пользователя в переменную Answer 18 Если значение переменной Answer = "да" то: 18.1 Вывести сообщение - "Введите имя участника" 18.2 Считать ответ пользователя в переменную Name 18.3 Вызвать процудуру Добавление() 18.4 Вернуться к пункту 16 19 Вывести сообщение - "Выберите номер считалки" 20 Считать в переменную number номер считалки 21 Открыть текстовый файл соответствующий номеру считалки 22 Пока A.nextA делать: 22.1 Считать очередное слово считалки 22.2 Если встречен конец текстового файла со считалкой, то: 22.2.1 Указателю A присвоить значение A.next 22.2.3 Вывести сообщение "A.prev.name выбывает" 22.2.4 Вызвать процедуру Удаление(A.prev) 22.2.5 Перейти в текстовом файле с считалкой, к началу считалки 22.2.6 Перейти к пункту 22 22.3 Иначе: 22.3.1 Указателю A присвоить значение A.next 22.3.2 перейти к пункту 22.1 23 Вывести сообщение - "А.name - выиграл" 24 Завершить работу алгоритма