.RU

Лекция Структуры данных. Динамические структуры данных. Списки. Стеки. Очереди


План лекций

параллели «С»

ЛКШ - 2006


  1. Занятие № 1

Лекция

Структуры данных. Динамические структуры данных. Списки. Стеки. Очереди.

Семинар

Реализация основных процедур по работе со списками на ЯП. Сравнение способов реализации стеков и очередей с помощью массивов и динамических структур.

  1. Занятие № 2

Лекция

Поиск данных. Двоичный (бинарный) поиск. Heap. Heapsort.

Быстрая сортировка Хоара (QSort)

  1. Занятие № 3

Лекция

Графы. Представление графов в памяти (матрица смежности и списки смежности). Поиск в глубину. Поиск в ширину. Топологическая сортировка.

Семинар

Рекурсивная и нерекурсивная реализация поиска в глубину. Реализация поиска в ширину. Теоретические задачи на графы.

  1. Занятие № 4

Лекция

Теорема о разрезах. Алгоритм Прима. Алгоритм Краскала.

^ Семинар

Реализация алгоритма Прима и Краскала.

  1. Занятие № 5

Лекция

Поиск кратчайших путей в графе. Алгоритм Дейкстры. Алгоритм Флойда.

^ Семинар

Семинар по графам.

  1. Занятие № 6

Лекция

Алгоритм Форда-Беллмана. Циклы. Гамильтонов и эйлеров цикл.

^ Семинар

Семинар по графам.



  1. Занятие № 7

Лекция

Вычислительная геометрия. Векторы. Операции над векторами. Скалярное и векторное произведение. Полярный угол. Взаимное расположение точек и фигур (принадлежность точки прямой, лучу, отрезку). Расстояние от точки до прямой. Пересечение двух отрезков. Уравнение прямой.

Семинар

Решение стандартных геометрических задач (уравнение касательной к окружности, нахождение точек пересечения окружности и прямой, нахождение точек пересечения двух окружностей, уравнение биссектрисы угла*).

  1. ^ Занятие № 8* (вариативная часть)

Лекция (2 часа)

Многоугольники. Вычисление площади многоугольника. Определение выпуклости многоугольника. Определение нахождения точки внутри простого многоугольника. Построение выпуклой оболочки. Алгоритмы Грэхема и Джарвиса. Особые точки многоугольников и множеств N точек плоскости. Эффективный алгоритм нахождения ближайшей пары из N точек плоскости*.

Лекция (2 часа)

Введение в алгоритмы на строках (алгоритмы Бойера-Мура и Кнута-Мориса-Пратта).

^ Семинар (2 часа)

По усмотрению преподавателя в зависимости от потребностей группы

  1. Занятие № 9

Лекция

Длинная арифметика (повторение). Алгоритм быстрого возведения в степень. Комбинаторика. Стандартные комбинаторные алгоритмы.

Семинар

Семинар по комбинаторике

  1. Занятие № 10

Лекция

Комбинаторика (продолжение)

Семинар

Семинар по комбинаторике

Занятие № 11

Лекция

Динамическое программирование. Разбор типовых задач.

Семинар

Семинар по динамическому программированию.

lebedev-vm-uchebnoe-posobie-konspekt-lekcij-m-izd-vo-asv2009-160s.html
lebedeva-irina-leonidovna-kulturno-yazikovie-kontakti.html
lebedi-i-aisti-ukazatel-illyustracij-d-r-j-bokemyul.html
lebedko-osoznanie-masterstvo-psihoterapiya-stranica-8.html
lebedyanskij-dorozhe-vbd-vedomosti-sarajkin-anton-kozicin-sevastyan-14032005-43-str-b1.html
lechebnaya-fizicheskaya-kultura-i-massazh-gosudarstvennij-obrazovatelnij-standart-visshego-professionalnogo.html
  • universitet.bystrickaya.ru/tema-4-denezhnaya-sistema-gosudarstva-uchebno-metodicheskij-kompleks-dlya-studentov-zaochnogo-otdeleniya-specialnosti.html
  • institute.bystrickaya.ru/funkciya-prodvizheniya-i-diffuzii-innovacii-kurs-lekcij-minsk-2005-udk-338-28.html
  • books.bystrickaya.ru/enciklopediya---kontekst-i-t-kasavin-glavnij-redaktor-a-yu-antonovskij-otvetstvennij-sekretar.html
  • laboratornaya.bystrickaya.ru/razdel-vii-podgotovka-i-attestaciya-kodeks-rossijskoj-federacii.html
  • student.bystrickaya.ru/2-tsnu-strategiyasi-sabaimizdi-zhazushi-mrmen-bajlanistiramiz-ol-shn-interbelsend-tatadai-mina-hronologiyali-kesten-toltiramiz-msrepovti-mrnen-hronologiyali-keste.html
  • esse.bystrickaya.ru/pyat-let-pozadi-a-dalshe-chto-moskva-30042003-viktor-kudryavij-zamestitel-ministra-energetiki-rf-rossijskaya-gazeta.html
  • portfolio.bystrickaya.ru/otchet-po-kulturno-dosugovoj-programme-godovoj-otchyot-o-pedagogicheskoj-deyatelnosti-gosudarstvennogo-obrazovatelnogo.html
  • teacher.bystrickaya.ru/glava-shestaya-svyataya-spravedlivost-svyatost-boga.html
  • crib.bystrickaya.ru/ish151dz-ot-13-02-2012-g.html
  • gramota.bystrickaya.ru/zadacha-formirovat-naviki-raboti-po-gruppam.html
  • university.bystrickaya.ru/evharistiya-sovershaemaya-tajna-ot-redakcii.html
  • education.bystrickaya.ru/13-obshaya-harakteristika-obrazovatelnoj-programmi-osnovnaya-obrazovatelnaya-programma-visshego-professionalnogo.html
  • literature.bystrickaya.ru/celevaya-programma-vedomstva-molodezh-osnova-innovacionnogo-razvitiya-strani-soderzhanie.html
  • student.bystrickaya.ru/16-chto-neobhodimo-znat-ob-osnovnih-harakteristikah-situacii-v-sisteme-gosudarstvennogo-i-municipalnogo-upravleniya-s-tochki-zreniya-stanovleniya-strategicheskogo-upravleniya.html
  • laboratornaya.bystrickaya.ru/rabochaya-programma-uchebnoj-disciplini-metodi-matematicheskogo-modelirovaniya-naimenovanie-disciplini.html
  • holiday.bystrickaya.ru/mr-kalininskij-rajon-go-gufa-rb-edinij-reestr-innovacionnih-proektov-respubliki-bashkortostan.html
  • shkola.bystrickaya.ru/referativnoe-soobshenie-rabochaya-uchebnaya-programma-disciplini-filosofiya-sevastopol-2010.html
  • uchit.bystrickaya.ru/teoreticheskaya-grammatika-anglijskogo-yazika-stranica-16.html
  • shpargalka.bystrickaya.ru/uchebno-metodicheskij-kompleks-razrabotan-v-sootvetstvii-s-zakonom-rf-ob-obrazovanii.html
  • prepodavatel.bystrickaya.ru/trebovaniya-k-urovnyu-podgotovkiokanchivayushih-nachalnuyu-shkolu-primernaya-programma-vklyuchaet-tri-razdela-poyasnitelnuyu.html
  • zadachi.bystrickaya.ru/programma-lizing-grant.html
  • letter.bystrickaya.ru/n-s-leskov-ocharovannij-strannik-6-chasov-na-izuchenie-tvorchestva-n-s-leskova-6-oj-urok-po-teme-izobrazhenie-russkogo-nacionalnogo-haraktera-v-povesti-n-s-leskova-ocharovannij-strannik.html
  • essay.bystrickaya.ru/cerkov-iisusa-hrista-svyatih-poslednih-dnej-mormoni-20-let-v-rossii-problemi-integracii-v-sociokulturnoe-prostranstvo.html
  • bukva.bystrickaya.ru/proektirovanie-lokalno-vichislitelnoj-seti-chast-5.html
  • crib.bystrickaya.ru/kak-sostavit-konspekt-uroka-russkogo-yazika-konspekt-uroka-stranica-5.html
  • paragraph.bystrickaya.ru/literatura-po-kursu-sociologiya.html
  • turn.bystrickaya.ru/plan-plan-1-ponyatie-lichnosti-lichnost-i-obshestvo-2-lichnost-i-osnovnie-faktori-ee-razvitiya-4.html
  • laboratory.bystrickaya.ru/yo-stihonota-odinnadcatij-tom-posvyashaets-ya-sv-grigori-yu-palam-a-charuyut-ne-cherti-a-iskrennost-stremlenij.html
  • testyi.bystrickaya.ru/analiz-i-reformirovanie-nalogovoj-sistemi-rf-chast-4.html
  • zadachi.bystrickaya.ru/prestupleniya-v-sfere-kompyuternoj-informacii-kriminologicheskij-analiz-lichnosti-prestupnika.html
  • institut.bystrickaya.ru/terrorizm-kak-faktor-destabilizacii-mirovogo-poryadka.html
  • lesson.bystrickaya.ru/modernizaciya-mini-kolbasnogo-ceha-chast-14.html
  • kolledzh.bystrickaya.ru/5-zakonchite-napisanie-slov.html
  • lecture.bystrickaya.ru/5-usloviya-osushestvleniya-obrazovatelnogo-processa-1-informacionnaya-spravka-o-shkole.html
  • writing.bystrickaya.ru/doklad-ispolnyayushego-obyazannosti-glavi-municipalnogo-obrazovaniya-privolzhskij-rajon-stranica-4.html
  • © bystrickaya.ru
    Мобильный рефератник - для мобильных людей.