Учебно-методический комплекс по дисциплине «Алгоритмы и структуры данных» для специальности: 050602 «Информатика» Усть-Каменогорск, 2005 icon

Учебно-методический комплекс по дисциплине «Алгоритмы и структуры данных» для специальности: 050602 «Информатика» Усть-Каменогорск, 2005


1 чел. помогло.
Смотрите также:
Учебно-методический комплекс по дисциплине «Практикум на компьютере» для специальности 050602...
Учебно-методический комплекс по дисциплине «Языки технология программирования» для...
Учебно-методический комплекс по дисциплине Возрастная анатомия...
Учебно-методический комплекс по дисциплине «Практикум на компьютере» для специальности 050111...
Учебно-методический комплекс по дисциплине «Языки программирования» для специальности 050111...
Учебно-методический комплекс по дисциплине «информатика» для специальности 050112 «Химия»...
Учебно-методический комплекс по Истории химии для специальности 050112 «Химия» Усть-Каменогорск...
Учебно-методический комплекс по дисциплине «Педагогика» для специальности 050116 «География»...
Учебно-методический комплекс по дисциплине теоретические основы информатики для специальности...
Учебно-методический комплекс по дисциплине «Основы туризмологии» для специальности: 050902...
Учебно-методический комплекс по дисциплине «Введение в специальность» для специальности: 050902...
Учебно-методический комплекс по дисциплине «Социально-экономическая статистика» для...



Загрузка...
страницы:   1   2   3   4
скачать
МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РЕСПУБЛИКИ КАЗАХСТАН

ВОСТОЧНО-КАЗАХСТАНСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ

им. С. АМАНЖОЛОВА


Институт математики, физики и техники

Кафедра математического моделирования и компьютерных технологий


УЧЕБНО-МЕТОДИЧЕСКИЙ КОМПЛЕКС



по дисциплине «Алгоритмы и структуры данных»

для специальности: 050602 «Информатика»


Усть-Каменогорск, 2005

Составители: Каленова Б.С., к.ф.-м.н., зав.каф. ММ и КТ,

Мукашева Р.У., доцент,

Попова Г.В., старший преподаватель


УМК обсужден на заседании кафедры ММ и КТ

Протокол № ____

от « » ___________ 2005г.


УМК одобрен на заседании метод. совета института математики, физики и техники

Протокол № ____

от « » ___________ 2005г.


УМК рекомендован к изданию методическим отделом

от «____» __________ 2005г.


Учебно-методический комплекс по дисциплине «Алгоритмы и структуры данных» предназначен для студентов специальности «Информатика». Комплекс знакомит студентов с содержанием курса, обоснованием актуальности и необходимости, политикой курса, с теми знаниями, навыками и умениями, которых студенты приобретут после изучения курса. Учебно-методический комплекс имеет систематизирующую и направляющую роль при изучении дисциплины. УМК содержит тематический план, график выдачи и сроки сдачи СРС, различные виды работ.


^ Учебно-методический комплекс по дисциплине «Алгоритмы и структуры данных» для студентов специальности «Информатика» / Сост. Каленова Б.С. , Мукашева Р.У., Попова Г.В.– Усть-Каменогорск: Изд-во ВКГУ, 2005. 44с.


Восточно-Казахстанский государственный университет

им. С. Аманжолова, 2005

^ I. УЧЕБНАЯ ПРОГРАММА ДИСЦИПЛИНЫ

(Syllabus)


1. Общие сведения:

1.1 Название дисциплины: Алгоритмы и структуры данных

1.2 Кафедра: Математическое моделирование и компьютерные технологий

1.3 Ф.И.О. преподавателя: Каленова Бакытгул Советовна

Мукашева Роза Урумкановна

Попова Галина Владимировна

1.4 Контактная информация: уч. корп №8, ауд13

1.5 Место проведения: уч. корп №8, комп.классы и аудитории

1.6 Количество кредитов: 3



Курс

Сем.

Кредиты

Лекции

Лаб. занятия

СРСП

СРС

Всего

Форма

Контр.

1

1,2

3

30

15

45

45

135

Экз.
1.7 Выписка из учебного плана:

1.8 Пререквизиты курса: для усвоения дисциплины «Алгоритмы и структуры данных» необходимо знание основ информатики и ВТ и элементарной математики в объеме программы средней школы. Студент должен уметь: пользоваться персональным компьютером, иметь навыки работы с операционными системами и сервисными программами, программными оболочками; иметь: основные элементарные навыки алгоритмизации и программирования на каком-либо языке высокого уровня ( Бейсик, Паскаль и др.); пользоваться услугами локальных компьютерных сетей, глобальной компьютерной сети Интернет для поиска и получения, пересылки необходимой информации;

1.9 Постреквизиты (перечень дисциплин, в которых используются знания изучаемой дисциплины): знания и навыки по алгоритмам и структурам данных могут быть использованы студентами при изучении дисциплин «Информатика», «Теория языков и автоматов», «Языки и технологии программирования», «Объектно-ориентированное программирование», «Системное программирование», «Параллельные вычисления» и других профилирующих дисциплин, а также при выполнении курсовых, дипломных работ.

^ 2. Краткое описание курса:

2.1 Цель курса: обучение студентов специальности естественнонаучного направления «Информатика» фундаменту современной методологии разработки программ – алгоритмам и структурам данных, а также формирование алгоритмического стиля мышления при решении задач в с помощью компьютера.

2.2 Задачи курса применительно специальности:

  • формирование у студентов знаний об основных понятиях алгоритмизации и программирования, структур алгоритмов и структур данных, средствах представления и методах создания алгоритмов, структур данных, анализе алгоритмов и сложности вычислений, технологии и методах разработки программ, и их реализации, о различных алгоритмах задач поиска и сортировки данных;

  • приобретение ими практических навыков и умений создания эффективных алгоритмов решения задач и их программ;

  • систематизация теоретических общих закономерностей и принципов для их практического применения для решения задач в любой предметной области.

2.3 Содержание курса: базовые понятия информатики; понятие алгоритма и его свойства, способы представления алгоритмов и методы разработки алгоритмов, базовые алгоритмические структуры, анализ алгоритмов; основные алгоритмы задач поиска и сортировки данных; рекурсивные и итерационные алгоритмы; структуризация данных: простые и сложные структуры, линейные и нелинейные структуры, статические и динамические структуры данных, понятие типа данных; технология и методы разработки программ, и их реализация.


^ 3. График выполнения и сдачи заданий по дисциплине



Виды работ

Цель и содержа-ние зада-ния

Реко-мендуемая литература

Про-должитель-ность выполнения

Баллы (соглас рейтинг-шкале )

Форма контро-ля

Сро-ки сда-чи

1

2

3

4

5

6

7

8

1

^ Теоретичес-кие и до-машние за-дания

Темы 1-13



Проверка знаний, качество усвоения материала, примене-ние теоре-тических знаний на практике

[1]-[20]

1нед

По 1 баллу


Устный опрос и сдача решенных задач


еженедельно

2

Реферат 1

Темы 1-6


Реферат 2

Темы 7-13


Изучение учебной литерату-ры, подбор материала, развитие исследова-тельских и творческих навыков

[1]-[5], [13], [15]-[20]

1-11 нед 1 семестра

1-11 нед 2 семестра

По 2 балла

Реферат в элек-тронном виде и устная защита

12–я нед 1 семестра

12-я нед 2 семестра

3

Контроль-ная раб. 1

Темы 1 – 6


Контроль-ная раб. 2

Темы 7–13

Примене-ние теоре-тических знаний на практике, навыки и умения составлять алгоритмы решения задач

[1], [2], [3], [10], [14]

1-4 нед 1 семестра

1-4 нед 2 семестра

По 4 балла

Проверка конт-рольной работы и защита решенных задач

5-я нед 1 семестра

5-я нед 2 семестра

4

Коллокв.1

Темы 1-6


Коллокв.2

Темы 7-13

Проверка знаний, качество усвоения материала

[1]-[20]

1-7 нед 1 семестра

1-13 нед 2 семестра

По 4 балла



Устный опрос

8-я нед 1 семестра

14-я нед 2 семестра

5

Тестирова-ние 1

Темы 1-5

Тестирова-ние 2

Темы 6-10

Проверка знаний, качество усвоения материала


[1]-[9], [12], [14]

1-9 нед 1 семестра

1-9 нед 2 семестра

По 2 балла


Тестирование

10-я нед 1 семестра

10-я нед 2 семестра

6

Семестро-вое зад. 1

Темы 1-5

Семестро-вое зад. 2

Темы

6-10,12


Проверка качество усвоения материала, примене-ние теоре-тических знаний на практике

[10], [12]

1-14 нед 1 семестра

1-13 нед 2 семестра

По 5 бал-в



Защита задания

13-15 нед 1 семестра

13-15 нед 2 семестра

7

^ Итоговый контроль

Экзамен



Проверка усвоения материала.примене-ние теоре-тических знаний на практике

[1]-[20]

1,2 семестры



40 бал-в

Устный опрос по билетам

По графику




^ 3.6 Список литературы

Основная литература:

  1. Могилев А.В., Пак Н.И., Хеннер Е.К. Информатика: Учеб. пособие для студентов пед. Вузов.-М., 1999.- 816 с.

  2. Кнут Д. Искусство программирования для ЭВМ. Том 1: Основные алгоритмы./ Д. Кнут. – Москва, Санкт-Петербург, Киев, 2000.

  3. Кнут Д. Искусство программирования для ЭВМ. Том 3: Сортировка и поиск./ Д. Кнут. – Москва, Санкт-Петербург, Киев, 2000.

  4. Вирт Н. Алгоритмы + структуры данных = программа./ Н.Вирт. – М.: Мир, 1985.

  5. Вирт Н. Алгоритмы и структуры данных./ Н.Вирт. – М.: Мир, 1989. – 360 с.

  6. Информатика: Учебник / Под ред. Проф. Н.В. Макаровой. 2-е изд. – М.: Финансы и статистика, 2001.- 768 с.

  7. Степанов А.Н. Информатика: Учеб.пособие для вузов./ А. Н.Степанов. - 3-е изд.- СПб.: Питер, 2003.- 608 с.

  8. Каймин, В.А. Информатика:Учеб.для вузов./ В.А Каймин;М-во образование РФ.-3-е изд.-М.:ИНФРА-М, 2003.-272 с.

  9. Козырев А.А. Информатика: Учеб.для вузов./ А.А.Козырев. – СПб.: Изд-во Михайлова В.А.,2002.–511 с.

  10. Светозарова Г. В.. «Практикум по программированию на языке Бейсик». – М.: Инфра, 1997г.

  11. Лекции по Теории Вычислительных Процессов и Структур. http://lib.khsu.ru/245/int0.html (zip)

  12. Каленова Б.С. Тестовые задания по информатике/ Каленова Б.С., Апышева Х.К., Жантасова Ж.З., Попова Г.В., Мухамедиева С.М., Сабыржанова А.Т., Сыздыкпаева А.Р., Уалханова А.Т., Шарапова М.М., Зарубин Н.П. – Усть-Каменогорск: Издательство ВКГУ им. Аманжолова, 2004.- 94 с.

Дополнительная литература:

  1. Альфред В. Ахо. Структуры данных и алгоритмы.: Пер. с англ./ Ахо Альфред В., Джон Хопкрофт Э., Джефри Ульман Д. – М.: Изд. Дом «Вильямс», 2001. – 384 с.: ил.

  2. Могилев А.В., Пак Н.И., Хеннер Е.К. Практикум по информатике: Учебное пособие для студентов вузов.-М., 2002.- 608 с.

  3. Брукшир Дж. Информатика и выислительная техника. 7-ое изд./ Дж.Брукшир. – СПб.: Питер, 2004. – 620 с.: ил.

  4. Брой М. Информатика. Основополагающее введение: В 4 ч. –М.: Диалог; МИФИ, 1996. –Ч.1.

  5. Э.З. Любимский. Программирование. Учеб. Пособие для вузов./ Любимский Э.З., Мартынюк В.В., Трифонов Н.П. – М.: Наука, 1980. – 603 с.

  6. Альфред В. Ахо. Построение и анализ вычислительных алгоритмов.: Пер. с англ./ Ахо Альфред В., Джон Хопкрофт Э., Джефри Ульман Д.–М.: Мир, 1979.–519 с.: ил.

  7. Гэри М. Вычислительные машины и труднорешаемые задачи./ М.Гэри, Д.Джонсон. – М.: Мир, 1982. – 416 с.: ил.

  8. Фролов Г.Д. Элементы информатики.: Учеб. Пособие для пед. ин-тов./ Г.Д. Фролов, Э.И. Кузнецов. – М.: Высш.шк., 1989. – 304 с.: ил.

3.7 Рейтинг-шкала

^ Форма контроля

Баллы

Текущий

30

Рубежный

30

Итоговый

40

Всего:

100

^ 3.8 Шкала оценивания различных видов работ:

1. Текущий контроль

Посещаемость лекций - 0,2 баллов * 30 лекций = 6 баллов

Лабораторные работы - 0,4 баллов * 15 лаб.раб. = 6 баллов
Домашние задания

Реферат (письменная работа) - 2 балла * 2 реферата = 4 балла

Подготовка устных теоретических и электронных домашних задании – 1 балл * 14 задания = 14 баллов

2. ^ Промежуточный (рубежный) контроль

Промежуточный тест - 2 балла * 2теста = 4 балла

Контрольная работа - 4 балла * 2 к.р. = 8 баллов

Коллоквиум – 4 балла * 2 колл. = 8 баллов

Семестровое задание с защитой - 5 баллов*2 сем.зад. = 10 баллов




оставить комментарий
страница1/4
Дата15.10.2011
Размер0,56 Mb.
ТипУчебно-методический комплекс, Образовательные материалы
Добавить документ в свой блог или на сайт

страницы:   1   2   3   4
плохо
  1
Ваша оценка:
Разместите кнопку на своём сайте или блоге:
rudocs.exdat.com

Загрузка...
База данных защищена авторским правом ©exdat 2000-2017
При копировании материала укажите ссылку
обратиться к администрации
Анализ
Справочники
Сценарии
Рефераты
Курсовые работы
Авторефераты
Программы
Методички
Документы
Понятия

опубликовать
Загрузка...
Документы

наверх