Название курса/дисциплины/юнита: Алгоритмы и структуры данных
Код дисциплины: ASD 1202
Тип дисциплины: Базовые дисциплины, обязательный
Уровень курса/дисциплины: 1 курс
Год обучения: 1-й
Семестр обучения: 2 семестр
Количество кредитов: 3 кредита
Ф.И.О лектора: Кубашева А.Н. - старший преподаватель, магистр
Цель курса (ожидаемые цели обучения и приобретаемые компетенции): Целью
дисциплины “Алгоритмы и структуры данных” является формирование у студентов
знаний и умений на изучение алгоритмов, рассматриваются рабочие характеристики
алгоритмов и ситуации, в которых эти алгоритмы могут быть полезны, исследуется связь
с анализом алгоритмов и теорией вычислительных систем, эффективность алгоритмов.
Пререквизиты: Теоретические основы информатики, Математическая логика,
математический анализ, дискретная математика, алгебра и геометрия
Содержание курса/дисциплины: Понятие алгоритма, алгоритмизация задачи.
Универсальная машина Тьюринга. Тезис Тьюринга. Нормальные алгоритмы Маркова.
Тезис Маркова. Алгоритмические языки как способ представления алгоритмов.
Метрическая теория алгоритмов. Принципы анализа алгоритмов. P, NP-классы. P, NP-
полные задачи. Длинная арифметика. Структуры данных. Абстрактные типы данных.
Рекурсия. Списки. Стеки и Очереди. Деревья. Алгоритмы сортировки массивов.
Алгоритмы поиска. Алгоритмы на графах. Задача о максимальном потоке. Кратчайшие
пути. Динамическое программирование. Максимальная подпоследовательность.
«Жадные
алгоритмы».
Итерационные
алгоритмы.
Методы
и
технологии
программирования, структурное и модульное программирование, методы отладки и
тестирования программ, основные принципы модульного программирования, технология
структурного программирования.
Компетенции: Знать основные структуры представления данных на компьютере,
алгоритмы, используемые для обработки структур, алгоритмы работы с линейными
списками, деревьями, графами, методы сортировки и поиска данных; иметь
представление о тенденциях развития концепций представления данных в языках
программирования; выбирать для конкретных задач структуру данных; применять
различные структуры данных и их представление в языках программирования;
перечислить способы pаспpеделения памяти пpи выполнении пpогpаммы, пpименение
стеков, исследовать рекуpсивные алгоpитмы на деpевьях, уметь применять алгоритмы
соpтиpовки Шелла, пиpамидальную, быстpую соpтиpовку Хоаpа, анализировать условия
и обоснованно выбирать методы решения, уверенно интерпретировать результаты,
сравнить сpедства пpедставления и обpаботки данных в pазличных языках, сpавнить
эффективности алгоpитмов соpтиpовки; составлять и отлаживать программы,
функционирующие на основе использования различных структур данных и алгоритмов
их обработки; оценить трудоемкости и сложности алгоритмов внутренней и внешней
сортировки,
Рекомендуемая литература:
Вирт Н. Алгоритмы и структуры данных, Спб: Невский диалект, 2007.
Ахо А., Ульман Дж. Теория синтаксического анализа, перевода, компиляции. В 2 т. Т.1,2,
-М.: Мир, 1980.
Кнут Д. Искусство программирования для ЭВМ. Том 1.: Основные алгоритмы. - М.:
Издательский дом «Вильямс», 2006. – 690 с.
Кнут Д. Искусство программирования для ЭВМ. Том 2.: Получисленные методы. - М.:
Издательский дом «Вильямс», 2007. – 690 с.
Кнут Д. Искусство программирования. Том 3.: Сортировка и поиск. - М.: Издательский
дом «Вильямс», 2007. – 720 с.
Кнут Д. Искусство программирования для ЭВМ. Том 4.: Генерация всех кортежей и
перестановок. - М.: Издательский дом «Вильямс», 2008. – 720 с.
Вирт Н. Алгоритмы и структуры данных. – М.: ДМК Пресс, 2012. – 272 с.
Дополнительная литература:
Ахо А., Хопкрофт Дж., Ульман Дж. Структуры данных и алгоритмы: учеб. Пособие. - М.:
Издательский дом «Вильямс», 2008. – 369 с. .
Сенилов М.А. Методические указания для самостоятельной работы студентов по
дисциплине «Структуры и алгоритмы обработки данных в ЭВМ». – Ижевск: Изд-во
ижгту, 2008.
Гагарина Л.Г., Колдаев В.Д. Алгоритмы и структуры данных: учеб. Пособие. – М.:
Финансы и статистика; ИРФРА-М, 2009. – 304 с.
Бабенко М.А., Левин М.В. Введение в теорию алгоритмов и структур данных. – М.:
ФМОП, МЦНМО, 2012. – 144 с.
Методы проведения занятий: традиционные методы обучения – лекционные и
практические занятия; интерактивные методы – работа с подгруппами, дебаты,
презентация, использование интерактивной доски.
Методы оценки: буквенно-рейтинговая система по 100 - балльной шкале, текущий
контроль, промежуточный контроль, государственный экзамен, итоговая аттестация.
Язык обучения: казахский, русский.
Необходимые условия обучения по специальности (уровни): библиотечный фонд,
электронные учебники, интернет-классы, электронные образовательные ресурсы
(Межреспубликанская электронная библиотека).
Название курса/дисциплины/юнита: Учебная практика
Тип дисциплины: обязательный
Уровень курса/дисциплины: 1 курс
Год обучения: 1-й
Семестр обучения: 2 семестр
Количество кредитов: 2 кредитов
Ф.И.О лектора: - старший преподаватель, магистр
Цель курса (ожидаемые цели обучения и приобретаемые компетенции): является
формирование (первичных) базисных умений, направленных на практическую
реализацию образовательных программ и учебных планов при выполнении функций
учителя информатики и классного руководителя в 8-9 классах средних и средних
специальных учебных заведениях. Основная цель - подготовка студентов к
производственной практике. Оснастить будущих специалистки профессионального
обучения теоретическими основами и практическими умениями по подготовке к
профессиональной деятельности и организации воспитательного процесса учащихся.
Философско-методологические основы профессиональной педагогики. Основные
направления развития системы профобразования. Содержание, формы и методы в
профобразовании. Инновационные технологии в профобразовании. Педагогический
менеджмент в профобразовании. Теория и пратика воспитательной работы
профессиональных учебных заведениях. Сформирова ть у студентов достаточный
уровень знаний и навыков, позволяющих свободно ориентироваться в современных
информационных технологиях и эффективно их использовать в своей профессиональной
деятельности. В дисциплине рассматриваются: информационные технологии и
информационные системы, базы данных, локальные вычислительные сети, основы
Интернет, сервисы Интернет, язык запросов, создание HTML-документов и язык
сценариев JavaScript.
Пререквизиты: Теоретические основы информатики, Архитектура компьютера,
Алгоритмы и структуры данных.
Содержание
курса/дисциплины:
Понятие
информационной
технологии.
Инструментарий информационной технологии. Составляющие информационной
технологии. Этапы развития информационных технологий. Проблемы использования
информационных технологий. Основные виды информационных технологий – решаемые
задачи и основные операции. Цели внедрения и области применения информационных
технологий. Современные информационные технологии.
Участие в конференции.Собрание в школе. Инструктаж по технике безопасности,
знакомство со школой и классом. Изучение календарно-тематического планирования,
планов учебно-воспитательной работы, изучение карт учащихся класса. Наблюдение за
учащимися. Изучение особенностей использования технического и программного
обеспечения кабинета информатики. Посещение уроков информатики и их анализ.
Изучение особенностей использования дидактических материалов, организации
самостоятельной работы. Проверка тетрадей. Посещение уроков Информатики. Изучение
программ факультативных и элективных курсов по информатике. Посещение занятия.
посещение уроков информатики. Проведение вечера, выпуск газеты, помощь классному
руководителю в организации запланированных мероприятий. Посещение и анализ
уроков. Анализ классного журнала. Посещение уроков. Наблюдение методических
приемов, используемых учителями информатики. Беседа с учителем Информатики.
Проверка тетрадей, дневников, Составление и анализ контрольных работ. Наблюдение
методических приемов с целью активизации деятельности учащихся. Наблюдение и
анализ уроков информатики в старших классах. Подготовка выступления к
Заключительной конференции по практике.
Компетенции: готов применять современные методики и технологии, в том числе и
информационные, для обеспечения качества учебно-воспитательного процесса на
конкретной образовательной ступени конкретного образовательного учреждения;
способен применять современные методы диагностирования достижений
обучающихся и воспитанников, осуществлять педагогическое сопровождение процессов
социализации и профессионального самоопределения учащихся, подготовки их к
сознательному выбору профессии; способен использовать возможности образовательной
среды, в том числе информационной, для обеспечения качества учебно-воспитательного
процесса; готов включаться во взаимодействие с родителями, коллегами, социальными
партнерами, заинтересованными в обеспечении качества учебно-воспитательного
процесса.
Рекомендуемая литература:
Черников Б.В., Информационные технологии в вопросах и ответах: Учеб.пособие-
М.:Финансы и статистика, 2005-320 с. ил.
Информатизация бизнеса: концепции, технологии, системы/ А.М.Карминский,
С.А.Карминский-М.:Финансы и статистика, 2004
Информатика: Учебник / Под.ред. Н.В.Макаровой. – М.: Финансы и статистика, 2004
Крымов Б. Профессиональная диагностика компьютера. Инструментальная книга – М.
Триумф, 2006
Досжанов Б.А. Мультимедиа және оның техникалық құрамы. Оқу құралы. Қызылорда:
ҚМУ, 2004-81б.
Норенков И.П., Трудоношин В.А. Телекоммуникационные технологии и сети. М:Изд-во
МГТУ им.Н.Э.Баумана, 2000.-248с.
Бабанский Ю.К., Потамник М.М. Оптимизация педагогического процесса /В вопросах и
ответах. – Киев: Родянская школа, 1984. -286
Момынбаев Б.К. Кәсіптік педагогика.-Алматы, 2008.-550б.
Устемиров К., Шаметов А., Васильев И. Кәсіптік педагогика. – Алматы, 2006. -278 с.
Батышев С.Я.Трудовая подготовка школьников. Вопросы теории и методики. –
М.:Педагогика, 1981. -192 с.
Батышев С.Я. и др. Профессиональная педагогика. – М.:Ассоциация «Профессиональное
образование», 1999, - 904 с.
Под ред. С.Я. Батышева «Энцикопледия профессинального образования» М.:АПО, 1999-
Т2. П – 44 ос.
Сейтешев А.П.Профессиональная направленность личности. Алматы, Наука 1990 г.
Кыверляг А.А. Методы исследования в профессиональной педагогике – Талин, 1980 г.
Устемиров К., Шаметов А., Васильев И. Профессиональная педагогика – Алматы, 2005.
432
Симонов В.П. Педагогический менеджмент: 50 нау-хау в области управления
образовательным процессом учебное пособие. М., 1997 г.
Методы проведения занятий: традиционные методы обучения – лекционные и
практические занятия; интерактивные методы – работа с подгруппами, дебаты,
презентация, использование интерактивной доски.
Методы оценки: буквенно-рейтинговая система по 100 - балльной шкале, текущий
контроль, промежуточный контроль, государственный экзамен, итоговая аттестация.
Язык обучения: казахский, русский.
Необходимые условия обучения по специальности (уровни): библиотечный фонд,
электронные учебники, интернет-классы, электронные образовательные ресурсы
(Межреспубликанская электронная библиотека).
Название курса/дисциплины/юнита: Аналитическая геометрия и линейная алгебра
Код дисциплины: AGLA 1201
Тип дисциплины: Базовые дисциплины, обязательный
Уровень курса/дисциплины: 1 курс
Год обучения: 1-й
Семестр обучения: 1 семестр
Количество кредитов: 3 кредитов
Ф.И.О лектора: Мырзашева А.Н. - к.тех.н., доцент
Цели курса (ожидаемые цели обучения и приобретаемые компетенции): Обучение
студентов фундаментальным понятиям и основным методам общей и линейной алгебры,
теории чисел. Формирование теоретических знаний и практических навыков решения
задач, необходимых в дальнейшей учебной и последующей профессиональной
деятельности. Формирование и развитие логического и аналитического мышления, опыта
творческой и исследовательской деятельности, необходимого для решения научных задач
теоретического и прикладного характера.
Целями освоения дисциплины «Линейная алгебра и аналитическая геометрия» являются:
получение базовых знаний, умений и навыков по линейной алгебре и аналитической
геометрии, а также формирование общекультурных и профессиональных компетенций,
необходимых для успешного профессиональной деятельности будущих специалистов.
Достижение этих целей требует решения следующих задач:
изучение базовых понятий и основных теорем аналитической геометрии и линейной
алгебры;
освоение основных приемов решения практических задач по темам дисциплины;
приобретение опыта построения математических моделей различных физических
явлений и проведения необходимых расчётов в рамках построенных моделей;
употребления математической символики для выражения количественных и
качественных отношений объектов;
подготовка к поиску и анализу профильной научно-технической информации,
необходимой для решения конкретных научно-исследовательских и прикладных задач, в
том числе при выполнении междисциплинарных проектов;
привитие общематематической культуры: умение логически мыслить, проводить
доказательства основных утверждений, устанавливать логические связи между
понятиями;
формирование
социально-личностных
качеств
студентов:
целеустремленности,
организованности, трудолюбия, коммуникативности, готовности к деятельности в
профессиональной среде, ответственности за принятие профессиональных решений.
Пререквизиты: Школьный курс алгебры.
Содержание курса/дисциплины: Алгебра и теория чисел: целые и комплексные числа;
многочлены над произвольным полем, вычисление корней многочлена, алгебраические
уравнения; определители; общая теория систем линейных уравнений; действия над
матрицами; квадратичные формы; дробно-рациональные функции; основы теории групп;
векторные пространства; линейные отображения и операторы; евклидовы и унитарные
пространства; алгебры. Числовые множества. Бинарная алгебраическая операция.
Примеры. Свойства. Группа. Кольцо Поле. Примеры. Построение поля комплексных
чисел.
Действия
над
комплексными
числами
в
алгебраической
форме.
Тригонометрическая форма комплексного числа. Действия в тригонометрической форме.
Геометрическая интерпретация действий. Показательная форма. Перестановки.
Инверсия. Группа перестановок. Четность подстановок. Знакопеременная группа.
Определитель n-го порядка. Определитель 2 и 3 порядков. Свойства определителя.
Теорема Безу. Теорема Вандермонда. Теорема Лапласа. Виды матриц. Действия над
матрицами. Свойства действий. Обратная матрица. Формула для вычисления обратной
матрицы. Вывод формул Крамера. Арифметическое векторное пространство. Линейная
зависимость и независимость векторов. Свойства линейной зависимости. Теорема о
линейной зависимости векторов. Базис и ранг системы векторов. Ранг матрицы. Системы
линейных
уравнений. Способы записи. Критерий Кронеккера - Капелли. Векторные пространства.
Примеры. Свойства. Линейные подпространства. Критерий подпространства. Линейная
оболочка. Пространство решений системы линейных однородных уравнений.
Фундаментальная система решений. Линейное многообразие. Векторы на плоскости и в
пространcтве. Сложение и умножение вектора на число. Коллинеарные и компланарные
векторы. Координаты векторов. Скалярное произведение векторов. Векторное и
смешанное произведения векторов. Простейшие задачи аналитической геометрии.
Прямая линия на плоскости. Общее уравнение прямой. Уравнение прямой с угловым
коэффициентом. Уравнение «в отрезках». Нормальное уравнение. Взаимное
расположение прямых на плоскости. Угол между прямыми. Расстояние от точки до
прямой. Эллипс. Геометрические свойства эллипса. Гипербола. Геометрические свойства
гиперболы. Парабола и ее геометрические свойства. Полярные уравнения линий 2
порядка.
Компетенции:
В
результате
освоения
дисциплины
обучающийся
должен
демонстрировать следующие результаты образования:
основные понятия и результаты по алгебре (теория матриц, системы линейных
уравнений, теория многочленов, линейные пространства и линейная зависимость,
собственные векторы и собственные значения, канонический вид матриц линейных
операторов, геометрия метрических линейных пространств, свойства билинейных
функций, классификацию квадрик, основы теории групп и колец). Студенты должны
знать логические связи между ними;
основные понятия и теоремы аналитической геометрии, определения и свойства
математических объектов в этой области, формулировки утверждений, методы их
доказательства, возможные сферы их приложений, в том числе в компьютерном
моделировании геометрических объектов и явлений;
решать системы линейных уравнений, вычислять определители, исследовать свойства
многочленов, находить собственные векторы и собственные значения, канонический вид
матриц линейных операторов, классифицировать квадрики, применять основные
свойства групп, колец;
решать задачи вычислительного и теоретического характера в области геометрии
трехмерного евклидова (аффинного) пространства, доказывать утверждения, уметь
вычислять размеры геометрических фигур;
математическим аппаратом алгебры и геометрии, аналитическими методами
исследования алгебраических и геометрических объектов, методами построения и
определения размеров геометрических фигур.
В процессе освоения данной дисциплины студент формирует и демонстрирует
следующие компетенции: Наличие навыков работы с компьютером как средством
управления, в том числе в режиме удаленного доступа, готовностью работать с
программными средствами общего и специального назначения, способностью
использовать в профессиональной деятельности знания и методы, полученные при
изучении математических и естественно-научных дисциплин, понимание роли
математических и естественно-научных наук и способность к преобретению новых
математических и естественно-научных знаний с использованием современных
образовательных
и
информационных
технологий,
способность
работать
в
информационно – коммуникационном пространстве, проводить твердотельное
моделирование, прочностные, динамические и тепловые расчеты с использованием
программных средств общего назначения.
Рекомендуемая литература
Виноградов И. М. Основы теории чисел. 10-е изд., стер. – СПб.: «Лань», 2004. – 176. –
(Учебники
для
вузов.
Специальная
литература).
2. Ильин В. А., Позняк Э. Г. Линейная алгебра. Учебник для вузов – М.: Физматлит,
2001.
3.
Кострикин
А.
И.
Введение
в
алгебру:
учебник
для
ун-тов
по
спец."Математика","Прикладная математика"/ А. И. Кострикин. – М.: Физматлит, 2000.
4. Курош А. Г. Курс высшей алгебры: учебник для студ. вузов, обуч. по спец.
«Математика», «Прикладная математика»./ А. Г. Курош – 17-е изд., стер. – СПб.: «Лань»,
2008.
Проскуряков И. В. Сборник задач по линейной алгебре: учебное пособие для вузов / И. В.
Проскуряков
–
10-е
изд.,
стер.
–
СПб.:
«Лань»,
2007.
6. Фаддеев Д. К. Задачи по высшей алгебре: Учебное пособие для студ. вузов, обуч. по
мат. спец./. Д. К. Фаддеев, И. С. Соминский. – 16-е изд., стер.. –-СПб.: «Лань», 2007. – 288
с. – (Учебники для вузов Математика).
Методы преподавания: использование новых инновационных методов обучения и
информационных технологий.
Методы/формы оценки: буквенно-рейтинговая система по 100-балльной шкале,
текущий контроль,
промежуточный контроль, экзамен-тест, итоговая оценка.
Язык обучения: казахский язык.
Необходимые условия для обучения по специальности: книжный фонд, электронные
учебники, компьютерный класс с интернетом, интерактивная доска.
Название курса/дисциплины/юнита: Математический анализ
Код дисциплины: MА 1204
Тип дисциплины: Базовые дисциплины, обязательный
Уровень курса/дисциплины: 1 курс
Год обучения: 1 - й
Семестр обучения: 2 семестр
Количество кредитов: 3 кредитов
Ф.И.О лектора: Шаждекеева Н.К. - к.ф.-м.н., доцент.
Цели курса (ожидаемые цели обучения и приобретаемые компетенции): Получение
базовых знаний и формирование основных навыков по математическому анализу,
необходимых для решения задач, возникающих в практической экономической
деятельности. Развитие понятийной математической базы и формирование
определенного уровня математической подготовки, необходимых для решения
теоретических и прикладных задач экономики и их количественного и качественного
анализа. Ознакомить студентов с теорией дифференциальных и интегральных
исчислений, теорией рядов. Обосновать роль математического анализа в изучении теории
дифференциальных уравнений, теории функции и основ функционального анализа, а
также других предметов. Математический анализ является фундаментом всех знаний в
математике, он содержит большое число теорем, их доказательства. Именно на этой
основе
формируется
строгость
мышления
и
определяется
индивидуальная
направленность. Преподавание математического анализа имеет своей целью дать
теоретическую подготовку, необходимую для анализа и моделирования экономических
процессов, поиска оптимального решения и способов его реализации, а также обеспечить
развитие способностей и логическому и алгоритмическому мышлению.
Достарыңызбен бөлісу: |