Зертханалық жұмыс

{ x жиымының k аз элементтері өз орындарында орналасқан}

while k <> n do begin

| s := k + 1; t := k + 1;

| {x[s] - арасында ең азы... x[k+1] x[t] }

| while t<>n do begin

| | t := t + 1;

| | if x[t] < x[s] then begin

| | | s := t;

| | end;

| {x[s] – ең аз x[k+1]..x[n] }

| ... ауыстыру x[s] и x[k+1];

| k := k + 1;

2 Не өзгереді, егер де екілік бұтақтын төбесін баспаса, ал тек қана оның саның санаса?

1. 
   Ахо А., Ульман Д. Теория синтаксического анализа, перевода и компиляции. М.: Мир, 1990
   
2. 
   Грис Д. Наука программирования. М.:Мир. 1984
   
3. 
   Дейкстра Э. Дисциплина программирования. М.: Мир, 1978
   
4. 
   Касьянов В.Н. Лекции по теории формальных языков, автоматов и сложности вычислений. – Новосибирск: НГУ, 1995.
   
5. 
   Лавров С. Программирование. Математические основы, средства, теории. Санкт-Петербург. БХВ-Петербург, 2001.
   
6. 
   Лисков Б., Дж.Гатэг. Использование абстракций и спецификаций при разработке программ.
   
7. 
   Льюс Ф. Д.Розенкранц. Р.Стирнз. Теоретические основы проектирования компиляторов. М.: Мир, 1984
   
8. 
   Мальцев А.И. Алгоритмы и рекурсивные функции. – М.: Наука, 1986
   
9. 
   Языки и автоматы. Сб.переводов. М.:Мир, 1979.
   

10. 
    Агафонов В.Н. Синтаксический анализ языков программирования. Уч.пособие, Новосибирск, НГУ, 1981. 91с.
    
11. 
    Ахо А., Дж.Хопкрофт, Дж.Ульман. Построение и анализ вычислительных алгоритмов – М: Мир, 1979.
    
12. 
    Братчиков И.Л. Синтаксис языков программирования. М.: Наука, 1975. 232с.
    
13. 
    Гинзбург С. Математическая теория контексно-свободных языков. М.: Мир,, 1970. 326с.
    
14. 
    Гладкий А.В. Формальные грамматики и языки. М.: Наука, 1973. 368с.
    
15. 
    Грис Д. Конструирование компиляторов для цифровых вычислительных машин. М.: Мир, 1975. 544с.
    
16. 
    Кнут Д. Искусство программирования для ЭВМ. В 3 томах. –м.: Мир, 1976
    
17. 
    Кормен Т., Лейзерсон Ч., Ривест Р. Алгоритмы. Построение и анализ – М:МЦНМО, 1999.