Название курса/дисциплины/юнита

Тип дисциплины: Базовые дисциплины, обязательный 
Уровень курса/дисциплины: 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 кредитов 
Ф.И.О лектора: Шаждекеева Н.К. - к.ф.-м.н., доцент. 
Цели курса (ожидаемые цели обучения и приобретаемые компетенции): Получение 
базовых  знаний  и  формирование  основных  навыков  по  математическому  анализу, 
необходимых  для  решения  задач,  возникающих  в  практической  экономической 
деятельности.  Развитие  понятийной  математической  базы  и  формирование 
определенного  уровня  математической  подготовки,  необходимых  для  решения 
теоретических  и  прикладных  задач  экономики  и  их  количественного  и  качественного 
анализа.  Ознакомить  студентов  с  теорией  дифференциальных  и  интегральных 
исчислений, теорией рядов. Обосновать роль математического анализа в изучении теории 
дифференциальных  уравнений,  теории  функции  и  основ  функционального  анализа,  а 
также  других  предметов.  Математический  анализ  является  фундаментом  всех  знаний  в 
математике,  он  содержит  большое  число  теорем,  их  доказательства.  Именно  на  этой 
основе 
формируется 
строгость 
мышления 
и 
определяется 
индивидуальная 
направленность.  Преподавание  математического  анализа  имеет  своей  целью  дать 
теоретическую  подготовку,  необходимую  для  анализа  и  моделирования  экономических 
процессов, поиска оптимального решения и способов его реализации, а также обеспечить 
развитие способностей и логическому и алгоритмическому мышлению. 

жүктеу/скачать 5,82 Mb.

Достарыңызбен бөлісу: