.RU

Программа дисциплины «Построение и анализ алгоритмов»




НИУ ВШЭ – Нижний Новгород

Программа дисциплины «Построение и анализ алгоритмов»
для направления 231000.62 – Программная инженерия

подготовки бакалавра


Правительство Российской Федерации
Нижегородский филиал

Федерального государственного автономного образовательного учреждения высшего профессионального образования
"Национальный исследовательский университет
"Высшая школа экономики"
Факультет бизнес-информатики и прикладной математики

Программа дисциплины

«Построение и анализ алгоритмов»

для направления 231000.62 – Программная инженерия

подготовки бакалавра


Автор программы: доцент Тимофеева О.П.
Одобрена на заседании кафедры «Базовая кафедра МЕРА» «___»____________ 2013г.

Зав. кафедрой Н.И.Кащеев
Рекомендована секцией УМС «Прикладная математика и информатика»

«___»____________ 2013г.

Председатель В.А. Калягин
Утверждена УМС НИУ ВШЭ – Нижний Новгород «___»_____________2013 г.

Председатель В.М. Бухаров

Нижний Новгород, 2013 г.

Область применения и нормативные ссылки
Настоящая программа учебной дисциплины устанавливает минимальные требования к знаниям и умениям студента и определяет содержание и виды учебных занятий и отчетности.

Программа предназначена для преподавателей, ведущих данную дисциплину, учебных ассистентов и студентов направлений подготовки 231000.62 «Программная инженерия» подготовки бакалавра, изучающих дисциплину «Построение и анализ алгоритмов».

Программа разработана в соответствии с образовательным стандартом федерального государственного образовательного автономного учреждения высшего профессионального образования Высшей школы экономики, рабочим учебным планом университета по направлению подготовки 231000.62 «Программная инженерия», утвержденным в 2013г.

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

знать основные структуры данных (массив, список, дерево), базовые алгоритмы (сортировку, группировку, инвертирование)

развить «программистское» мышление

овладеть навыками программирования на языках Scheme и C в плане реализации основных вычислительных алгоритмов и организации структур данных
В результате освоения дисциплины студент осваивает следующие компетенции:

programma-goroda-moskvi-kultura-moskvi-2012-2016-gg.html
programma-gorodskoj-mezhvedomstvennoj-konferencii-rebenok-s-ogranichennimi-vozmozhnostyami-zdorovya-v-socialnom-prostranstve-goroda-17-aprelya-2012-goda.html
programma-gosudarstvennih-attestacionnih-ekzamenov-po-napravleniyu-040100-sociologiya-kvalifikaciya-magistr-sociologiya-socialnih-izmenenij.html
programma-gosudarstvennih-garantij-okazaniya-grazhdanam-rossijskoj-federacii-prozhivayushim-v-kaluzhskoj-oblasti-besplatnoj-medicinskoj-pomoshi-na-2010-god-stranica-5.html
programma-gosudarstvennih-garantij-okazaniya-grazhdanam-rossijskoj-federacii-prozhivayushim-v-kaluzhskoj-oblasti-besplatnoj-medicinskoj-pomoshi-na-2011-god-stranica-12.html
programma-gosudarstvennih-garantij-okazaniya-grazhdanam-rossijskoj-federacii-prozhivayushim-v-kaluzhskoj-oblasti-besplatnoj-medicinskoj-pomoshi-na-2011-god-stranica-7.html
  • spur.bystrickaya.ru/kurs-iv-profil-1-prorektor-po-uchebnoj-rabote-sarkisyan-g-z-den.html
  • spur.bystrickaya.ru/meliorativnij-kompleks-dlya-sohraneniya-agroresursnogo-potenciala-i-ohrani-selskohozyajstvennih-zemel-06-01-02-melioraciya-rekultivaciya-i-ohrana-zemel-stranica-3.html
  • kolledzh.bystrickaya.ru/avtomatizaciya-informacionnogo-vzaimodejstviya-v-sisteme-organov-gosudarstvennogo-finansovogo-kontrolya-chast-2.html
  • portfolio.bystrickaya.ru/oglyadivayas-nazad-vsegda-porazhaeshsya-tomu-kak-udivitelno-bistro-i-nezametno-letyat-godi-kazhdij-raz-osoznayosh-etot-fakt-kogda-prihodit-vremya-ocherednogo-tvoeg-stranica-6.html
  • shpargalka.bystrickaya.ru/uchebno-metodicheskij-kompleks-po-discipline-organizaciya-stroitelnogo-proizvodstva-nizhnij-novgorod-2006.html
  • shkola.bystrickaya.ru/rentgenostrukturnij-i-rentgenospektralnij-analiz-chast-2.html
  • predmet.bystrickaya.ru/severo-zapadnoe-otdelenie.html
  • kanikulyi.bystrickaya.ru/zadacha-disciplini-podgotovit-studenta-k-inzhenernoj-deyatelnosti-v-oblasti-organizacii-dvizheniya-poezdov-s-maksimalnoj-effektivnostyu-ispolzovaniya-vozmozhnostej-zalozhennih-v-konstrukciyah-lokomotivov.html
  • uchebnik.bystrickaya.ru/v-rosina-hotun-kniga-prednaznachena-vsem-interesuyushimsya-istoriej-duhovnoj-kulturi-issledovaniyami-na-istoricheskie.html
  • control.bystrickaya.ru/dokumentaciya-ob-aukcione-sovmestnie-torgi-dlya-provedeniya-otkritogo-aukciona-dlya-subektov-malogo-predprinimatelstva-na-pravo-zaklyucheniya-municipalnogo-stranica-7.html
  • vospitanie.bystrickaya.ru/znanie-obessililo-nezavisimaya-gazeta-vaganov-andrej-28112007-255-str-16.html
  • thesis.bystrickaya.ru/primernaya-programma-professionalnogo-modulya-prigotovlenie-blyud-iz-ovoshej-i-gribov.html
  • gramota.bystrickaya.ru/zhaaala-zhalpi-orta-blm-beretn-mekteb-kmm-informatika-lemnde-siniptan-tis-shara-informatika-pn-malm-berdalieva-sel-medbajizi.html
  • tetrad.bystrickaya.ru/uchebno-metodicheskij-kompleks-po-discipline-yaziki-tehnologiya-programmirovaniya-dlya-specialnosti-050602-informatika-ust-kamenogorsk-2005.html
  • knigi.bystrickaya.ru/samohin-obidelis-alyosha-samohin-aleksej-alekseevich-40-let.html
  • institut.bystrickaya.ru/tehnologicheskaya-instrukciya.html
  • composition.bystrickaya.ru/organizaciya-i-poryadok-provedeniya-attestacii.html
  • abstract.bystrickaya.ru/345-vibor-silovih-transformatorov-sistem-elektrosnabzheniya.html
  • knowledge.bystrickaya.ru/ob-utverzhdenii-celevoj-programmi-razvitie-i-sohranenie-kadrovogo-potenciala-municipalnih-organizacij-kulturi-na-2006-2011-gg.html
  • tasks.bystrickaya.ru/1-obshie-polozheniya-informacionnij-byulleten-administracii-sankt-peterburga-21-672-7-iyunya-2010-g.html
  • zanyatie.bystrickaya.ru/putin-priehal-na-sezd-edinoj-rossii-grizlov-b-v-monitoring-smi-2-oktyabrya-2007-g.html
  • abstract.bystrickaya.ru/1-poskolku-oppoziciyu-vozglavlyaet-garri-kasparov-prezident-rossii-v-putin-nazval-svoego-priyomnika-im-stal-kompyuter-dip-blyu.html
  • reading.bystrickaya.ru/kurs-3-tip-uroka-urok-sovershenstvovaniya-leksicheskih-navikov-ii-po-tipologii-e-i-passova-cel-uroka.html
  • upbringing.bystrickaya.ru/kurs-semestr-lekcii-lab-zanyatiya-vsego-chasov-zachet.html
  • reading.bystrickaya.ru/kredit-po-osnovnim-fondam-otkaz-strahovatelya-ot-svoih-prav-na-zastrahovannoe-imushestvo-v-polzu-strahovshika-pri.html
  • studies.bystrickaya.ru/26-poryadok-rassmotreniya-zayavok-na-uchastie-v-aukcione-aukcionnaya-dokumentaciya.html
  • ekzamen.bystrickaya.ru/sabati-tairibi-mazhan-zhmabaevt-orit-zhne-ojlibajdi-obizi-poemalari-saba-masati.html
  • prepodavatel.bystrickaya.ru/sudentterge-arnalan-badarlama.html
  • zadachi.bystrickaya.ru/mestnost-kak-element-voennoj-obstanovki-chast-2.html
  • universitet.bystrickaya.ru/torgovlya-i-platnie-uslugi-territorialnij-organ-federalnoj-sluzhbi-gosudarstvennoj-statistiki-po-novgorodskoj.html
  • shkola.bystrickaya.ru/obshie-trebovaniya-spravedlivogo-razbiratelstvaocenka-dopustimosti-dokazatelstv-o-grazhdanskih-i-politicheskih.html
  • turn.bystrickaya.ru/otchet-po-teme-samoobrazovaniya-uchitelya-nemeckogo-yazika.html
  • portfolio.bystrickaya.ru/otchet-o-provedenii-hv-respublikanskoj-letnej-nauchno-issledovatelskoj-shkoli-uchashihsya-i-uchitelej.html
  • esse.bystrickaya.ru/razdel-i-gosudarstvo-i-pravo-drevnego-mira-samostoyatelnaya-rabota-slushatelya-po-osvoeniyu-uchebnih-kursov-podg.html
  • literature.bystrickaya.ru/den-rozhdeniya-e-a-kersnovskaya-naskalnaya-zhivopis.html
  • © bystrickaya.ru
    Мобильный рефератник - для мобильных людей.

    Компетенция

    Код по НИУ

    Дескрипторы – основные признаки освоения (показатели достижения результата)

    Формы и методы обучения, способствующие формированию и развитию компетенции

    стремление к саморазвитию, повышению своей квалификации и мастерства

    ОК-6

    Студент развивает самооценку в ходе публичных дискуссий, повышает свою квалификацию, участвуя в разработке индивидуальных и коллективных проектов

    Лекции

    знакомство с архитектурой ЭВМ и систем

    ПК-9

    Студент демонстрирует понимание основ архитектуры и технологии сетей

    Практические работы

    умение применять основы информатики и программирования к проектированию,

    конструированию и тестированию программных продуктов

    ПК-10

    Студент использует современные программные продукты для разработки и тестирования программного обеспечения

    Практические работы