Тема 22. Анализ пирамидальной сортировки и сортировки Шелла.1) характеристика основных сортировок и их осуществление2) пирамидальная сортировка3) сортировка ШеллТема 23. Информационные системы. Особенности протекания информационных процессов в открытых и замкнутых системах.1) информационные системы2) этапы развития информационных систем3) процессы в информационных системах4) Структура и группировка информационных системТема 24. Системно-информационный анализ и его роль в познавательной деятельности.1) системно-информационное понятие2) системно-информационный анализТема 25. Управление системой как информационный процесс. Модель процесса управления.1) инструкция для программиста2) группировка по признакам функционирования и уровням управления в информационных системахIIАЛГЕБРА И ТЕОРИЯ ЧИСЕЛ

1. 
   Группа, кольцо, свойства поля, примеры.
   

1) Определение группы, кольца, поля2) Виды и свойства группы, кольца, поля, примеры3) Понятие отношения: бинарное отношение, отношение эквивалентности4) Понятия нейтрального элемента и отрицательного элемента

2. 
   Алгебраическая форма комплексного числа, операции над ним, геометрическое изображение. Равенство комплексного числа.
   

1) Понятие комплексного числа, алгебраическая форма комплексного числа;2) Операции над комплексными числами в алгебраической форме3) Сопряженные комплексные числа, свойства4) Геометрическое представление комплексного числа. Примеры

3. 
   Модуль комплексного числа и его свойства
   

1) Понятие комплексного числа2) Алгебраическая форма комплексного числа3) Модуль комплексного числа и его свойства. Примеры

4. 
   Первичные корни; решение двухчленного уравнения
   

1) Нахождение n-го корня2) Понятие о первичном корне3) Решение двучленного уравнения. Примеры.

5. 
   Определение матрицы, виды. Приемы и свойства, применяемые к матрице. Обратимая матрица. Условия обратимости матрицы
   

1) Определение матрицы, виды матриц 2) Операции над матрицами: умножение матрицы на число, сложение, вычитание, умножение, транспонировние матрицы

---

3) Свойства транспонированной матрицы4) Обратимая матрица. Условия обратимости матрицы

6. 
   Определитель и его свойства
   

1) Перестановки, подстановки2) Понятие определителя, вычисление определителя второго порядка3) Правила треугольника, диагонали для вычисления определителя третьего порядка, свойства определителей

7. 
   Минор и алгебраическое дополнение. Классификация определителя по строке и столбцу
   

1) Опреденеие минора2) Определение алгебраического дополнения3) Вычисление определителя по строке и столбцу

8. 
   Теорема о ранге матрицы
   

1) Понятие ранга2) Вычисление ранга3) Теорема о ранге матрицы. Примеры.

9. 
   Второй способ вычисления обратной матрицы. Правило Крамера
   

1) Обратная матрица2) Способы вычисления обратной матрицы3) Вычисление обратной матрицы по правилу Крамера. Примеры.

10. 
    Критерий совместимости. Теорема Кронекера-Капелли
    

1) Основные понятия о системе линейных уравнений2) Метод Гаусса решения системы линейных уравнений3) Элементарное преобразование системы линейных уравнений4) Критерий совместимости. Теорема Кронекера-Капелли

11. 
    Методы решения линейных алгебраических систем: формулы Крамера, матричный метод, метод Гаусса. Возможности применения этих методов.
    

1) Основные понятия ситемы линейных алгебраических уравнений2) Методы решения линейных алгебраических систем: формулы Крамера, матричный метод, метод Гаусса3) Возможности применения этих методов

12. 
    Определение, свойства, примеры линейного (векторного) пространства
    

1) Системы линейно зависимых и независимых векторов и их свойства2) Евклидово (унитарное) пространство и его свойства. 3) Определение, свойства, примеры линейного (векторного) пространства

13. 
    Подпространства, их размерность и базис
    

1) Определение линейного подпространства n-мерного координатного пространства2) Линенйое пространство решений однородной системы линейных уравнений3) Базис и размерность. Ортонормированные базисы.

14. 
    Изоморфизм векторного пространства и их свойства
    

1) Определение пространства2) Векторные пространства3) Изоморфизм векторного пространства и их свойства

---

15. 
    Ортогональная система векторов, ортогональные дополнения
    

1) Определение ортогональной системы векторов2) Основные свойства ортогональной системы векторов3) Ортогональные дополнения

16. 
    Ортогонализационный процесс. Ортонормальные базисы
    

1) Основные понятия ортогонализационного процесса2) Ортонормальные базисы

17. 
    Изоморфизм евклидовых (унитарных) пространств
    

1) Изоморфизм евклидовых (унитарных) пространств 2) Теорема об изоморфизме унитарных пространств

18. 
    Линейный оператор и его свойства. Изображение, ядро, ранг и деффект линейного оператора.
    

1) Линейный оператор и его свойства2) Изображение, ядро, ранг и деффект линейного оператора3) Теорема (об инвариантности образа и ядра линейного оператора):

19. 
    Операции над матрицами: транспонирование, сложение, вычитание, умножение матрицы на число, умножение матриц. Свойства операций над матрицами.
    

1) Опрделение матрицы, виды матриц2) Операции над матрицами: транспонирование, сложение, вычитание, умножение матрицы на число, умножение матриц3) Свойства операций над матрицами

20. 
    Понятия многочленов с одним неизвестным. Приемы, применяемые к нему. Его кольцо.
    

1) Понятия многочленов с одним неизвестным 2) Операции, применяемые к многочленам: сложение, вычитание, умножение, деление многочленов.3) Делимость многочленов и ее свойства

21. 
    Делимость и ее свойства. Теорема деления с остатком
    

1) Понятие многочленов с одним неизвестным2) Наибольший общий знаменатель (НОД)3) Наименьшее общее кратное (НОК). 4) Алгоритм Евклида

22. 
    Понятие многочленов с одним неизвестным, операции с ним, кольцо многочленов. Делимость многочленов. Теорема деления с остатком
    

1) Понятие многочленов с одним неизвестным2) Операции: сложение, вычитание, умножение, деление многочленов. операции с ним, кольцо многочленов. 3) Делимость многочленов. Теорема деления с остатком

23. 
    Схема Горнера. Теорема Безу. Классификация многочленов по степени (х-а)
    

1) Понятие многочленов с одним неизвестным2) Схема Горнера. Теорема Безу.

---

3) Разложение многочленов по степени (х-а)

24. 
    Наибольший общий делитель. Наименьший общий кратный. Алгоритм Евклида. Кратные корни и кратные множители.
    

1) Наибольший общий делитель2) Наименьший общий кратный3) Алгоритм Евклида4) Кратные корни и кратные множители.

25. 
    Обратная матрица. Нахождение обратной матрицы. Вырожденные и невырожденные матрицы.
    

1) Элементарное матричное преобразование2) Свойства элементарной матрицы3) Вычисление обратной матрицы методом элементарных преобразований4) Обратимая матрица. Вырожденные и невырожденные матрицы.Список рекомендованной литературы1. Камерон П. Дж. Алгебраға кіріспе: оқулық.- Алматы, 2013.- 444 бет.-5 экз2. Бадаев С.А. Сызықты алгебра және аналитикалық геометрия: оқулық: 2 томдық.- Алматы: Издательство LEM, 2014.- Т. 1 Алгебра және аналитикалық геометрия негіздері.-424 бет.-15 экз3. Беклемишев, Д. В. Дополнительные главы линейной алгебры: учеб. пособие / Д. В. Беклемишев.- СПб.: Лань, 2008.- 496 с.4. Никифоров В. А. Линейная алгебра и аналитическая геометрия: [учеб. пособие] / В. А. Никифоров, Б. В. Шкода.- М.: ЛИБРОКОМ, 2009.- 160 с.5. Просветов Г. И. Линейная алгебра и аналитическая геометрия: задачи и решения[Текст] : учебно- практическое пособие / Г. И. Просветов.- 2-е изд., доп.- М.: Альфа-Пресс, 2009.- 208 с.6. Смолин, Ю. Н. Алгебра и теория чисел: учеб. пособие для вузов / Ю. Н. Смолин.- 3-е изд., испр.- М.: Флинта: Наука, 2006.- 464 с.7. Шнеперман Л. Б. Сборник задач по алгебре и теории чисел: учеб. пособие / Л. Б. Шнеперман.- 3-е изд.- СПб.: Лань, 2008.- 224с.8. Буентинова Н.Ч. Сандар теориясы.- Өскемен, С.Аманжолов атындағы ШҚМУ баспасы, 20079. Курош, А. Г. Курс высшей алгебры [Текст]: учебник для вузов / А.Г. Курош. - 19-е изд., стер. - СПб.; М.; Краснодар: Лань, 2013. - 432 с.: ил. – 1010. Индивидуальные задания по высшей математике [Текст]: учеб. пособие для вузов : в 4 ч. - Минск : Вышэйш. шк. 11. Линейная и векторная алгебра. Аналитическая геометрия. Дифференциальное исчисление функций одной переменной / под общ. ред. А. П. Рябушко. - 7-е изд. - 2013. - 304 с. 2012. Буентинова Н.Ч Алгебра және сандар теориясы.- Өскемен, С.Аманжолов атындағы ШҚМУ баспасы, 2005

13. 
    Буентинова Н.Ч. Алгебралық структуралар мен комплекс сандар, 2007
    
14. 
    Буентинова Н.Ч. Матрицалар, анықтауыштар мен сызықтық теңдеулер жүйесі, 2007
    
15. 
    Буентинова Н.Ч. Көпмүшеліктер теориясы . 2007
    
16. 
    Буентинова Н.Ч. Сандар теориясы. 2007
    

---

Кешенді емтиханға арналған пәндер мен тақырыптар тізімінегізгі пәндер бойыншаI ИНФОРМАТИКАНЫҢ ТЕОРИЯЛЫҚ НЕГІЗДЕРІТақырып 1. Ақпарат, оның түрлері мен қасиеттері. Ақпараттың өлшем бірліктері: ықтималдылық және көлемдік тұрғылар.1) Ақпарат философиялық категория ретінде 2) Ақпаратты өрнектеру формалары3) Ақпаратты өлшеуТақырып 2. Информатика пәні. Ғылымдар жүйесіндегі информатиканың алатын орны.1) Информатиканың пайда болуы және дамуы2) Информатика құрылымыТақырып 3. Сандық және символдық ақпаратты бейнелеу тәсілдері. Сандық ақпаратты кодтау (тура, кері және қосымша кодтар).1) Сандық және символдық ақпарат түсінігі2) Сандық және символдық ақпаратты бейнелеу тәсілдері3) Сандық ақпаратты кодтауТақырып 4. Ақпарат туралы түсініктің әр түрлі деңгейлері. Ақпарат көзі, ақпаратты қабылдаушы және жіберу каналы.1) Ақпаратты түрлендіру. 2) Хабар ақпаратты жеткізуші. Хабарды сигналдар көмегімен жеткізу. 3) Ақпараттар көзі, ақпарат қабылдаушы және жеткізу каналы. Хабарды дискретизациялау. Ақпаратты өрнектеу формалары.Тақырып 5. Ақпаратты көрсету түрлері. Кодтау. Декодтау.1) Ақпаратты өрнектеу формалары2) Статикалық. Динамикалық. 3) Кодтау. Декодтау.Тақырып 6. Ақпаратты өлшеу. Құрылымдық өлшем (геометриялық, комбинаторлық, аддитивті). Статикалық өлшем (энтропия ұғымы, энтропия қасиеттері). Семантикалық өлшем (мазмұндылық, логикалық саны, мақсатқа лайықтылық және ақпараттың маңыздылығы).1) Ақпаратты өлшеу. 2) Құрылымдық өлшем (геометриялық, комбинаториялық, аддитивтік (Хартли өлшемі)). 3) Статикалық өлшем (энтропия ұғымы, энтропия қасиеттері). 4) Семантикалық өлшем (мазмұндылық, логикалық саны, ақпараттың орындылығы және мәнділігі).

---

Смотрите также файлы

• Винокурова Е. А.docx

• Инструкция по выполнению задание выполняется, опираясь на лекции по Разделу ii (темы 913), материалам основной и дополнительной литературы..docx

• Орел Орловская область (губерния) Провел детство в родовом имени.docx

• 1. Установите правильные соответствия.docx

• Маркетинг товародвижения.docx