Jak budou probíhat cvičení?

• Přednáška: principy; Cvičení: příklady
• 1× za 14 dní (orientačně)
• Harmonogram na webu
• Účast nepovinná, ale velmi doporučena
• Submission systém
• Úkoly:
  1. Refactoring kódu
  2. Návrh API
  3. Oponentura API
  4. Implementace knihovny
  5. Code review

Hodnocení

"Routine from hell"

void HandleStuff( CORP_DATA & inputRec, int crntQtr,
   EMP_DATA empRec, double & estimRevenue, double ytdRevenue,
   int screenX, int screenY, COLOR_TYPE & newColor,
   COLOR_TYPE & prevColor, StatusType & status, int expenseType )
{

int i;
for ( i = 0; i < 100; i++ ) {
   inputRec.revenue[i] = 0;
   inputRec.expense[i] = corpExpense[ crntQtr ][ i ];
   }
UpdateCorpDatabase( empRec );
estimRevenue = ytdRevenue * 4.0 / (double) crntQtr;
newColor = prevColor;
status = SUCCESS;

if ( expenseType == 1 ) {
     for ( i = 0; i < 12; i++ )
           profit[i] = revenue[i] - expense.type1[i];
     }
else if ( expenseType == 2 ) {
          profit[i] = revenue[i] - expense.type2[i];
          }

else if ( expenseType == 3 )
          profit[i] = revenue[i] - expense.type3[i];
          }
	

Na jazyku záleží

Znáte "svůj" jazyk?

Příklad: obchodník

Zadání

Napište program, který vypíše kolik vám má vrátit obchodník, když kupujete rohlík za $1.10 a zaplatíte $2 bankovkou.

Příklad: obchodník

Ponaučení

Pozor na čísla s plovoucí čárkou.

Příklad: sčítání

Zadání

Napište program, který sečte 2 čísla. :-)

Příklad: sčítání

Ponaučení

Vyhýbejte se konstrukcím, které nefungují, jak to na první pohled vypadá.

Příklad: sčítání 2

Zadání

Napište program, který sečte 2 čísla v 16-tkové soustavě. ;-)

Inherentní × zavlečená složitost

Inherentní složitost

• Vlastní danému problému
• Nelze ji odbourat

Zavlečená složitost

• Způsobená konkrétním řešením problému (jazyky, technologie a nástroje), ne jeho podstatou
• Dlouhodobě má její množství klesající tendenci
• Příklady:
  • Ruční alokace/dealokace paměti, ruční reference counting
  • Problémy s paralelizací
  • Odlišnosti mezi OS
  • ...

"Barevný kód"

• Žlutě = rozumím tomu, ale netýká se přímo řešeného problému (zavlečená složitost)
• Zeleně = rozumím tomu a týká se přímo řešeného problému (inherentní složitost)

Příklad: Počítání zaměstnanců

Zadání

Dána kolekce všech zaměstnanců. Napište program, který určí počet vývojářů se mzdou vyšší než 20&nbsp000.

Příklad: Počítání zaměstnanců

Řešení (C#)

var count = 0;
foreach (var employee in employees)
{
    if (employee.Position == PositionType.Developer
        && employee.Salary > 20_000)
    {
      count++;
    }
}

Příklad: Počítání zaměstnanců

Řešení (C#)

var count = 0;
foreach (var employee in employees)
{
    if (employee.Position == PositionType.Developer
        && employee.Salary > 20_000)
    {
      count++;
    }
}

Příklad: Počítání zaměstnanců

Řešení (C# bez LINQu)

var count = 0;
foreach (var employee in employees)
{
    if (employee.Position == PositionType.Developer
        && employee.Salary > 20_000)
    {
      count++;
    }
}

Řešení (C# s LINQem)

employees
  .Where(e => e.Position == PositionType.Developer && e.Salary > 20_000)
  .Count();
          

Příklad: Počítání zaměstnanců

Řešení (C# bez LINQu)

var count = 0;
foreach (var employee in employees)
{
    if (employee.Position == PositionType.Developer
        && employee.Salary > 20_000)
    {
      count++;
    }
}

Řešení (C# s LINQem)

employees
  .Where(e => e.Position == PositionType.Developer && e.Salary > 20_000)
  .Count();
        

Příklad: Součet čísel od 1 do 100

Zadání

Napište program, který sečte čísla od 1 do 100.

Příklad: Součet čísel od 1 do 100

Řešení (Ruby)

(1..100).inject(&:+)

Příklad: Součet čísel od 1 do 100

Řešení (Ruby)

(1..100).inject(&:+)

Příklad: Součet čísel od 1 do 100

Řešení (Ruby)

(1..100).inject(&:+)

Řešení (Haskell)

sum [1..100]

Příklad: Součet čísel od 1 do 100

Řešení (Ruby)

(1..100).inject(&:+)

Řešení (Haskell)

sum [1..100]

Příklad: Součet čísel od 1 do 100

Řešení (Ruby)

(1..100).inject(&:+)

Řešení (Haskell)

sum [1..100]

Řešení (Kotlin)

(1..100).sum()

Příklad: Součet čísel od 1 do 100

Řešení (Ruby)

(1..100).inject(&:+)

Řešení (Haskell)

sum [1..100]

Řešení (Kotlin)

(1..100).sum()

Závěr posledních příkladů

Language matters

• Pro vysokoúrovňové problémy používat expresivní jazyky a minimalizovat zavlečenou složitost
• Skriptovací jazyky
• • Python, Ruby, Groovy
• Staticky typované jazyky nad JVM
• • Scala, Kotlin
• NPRG014 - Koncepty moderních programovacích jazyků

Příklady

Jak má a NEMÁ kód vypadat

Cvičení

Co je na tom kódu špatně?

Cvičení

Co je na tom kódu špatně?

Nulování matice pod diagonálou

	void clear_below_diagonal(double matrix[][] ){
		for (int i = 0; i < matrix.length; i++) {
			for (int j = 0; j < matrix[i].length; j++) {
				if (j < i) {
					matrix[j][i] = 0;
				}
			}
		}
	}
        

Cvičení

Co je na tom kódu špatně?

Nulování matice pod diagonálou

	void clear_below_diagonal(double matrix[][] ){
		for (int row = 0; row < matrix.length; row++) {
			for (int column = 0; column < matrix[row].length; column++) {
				if (column < row) {
					matrix[row][column] = 0;
				}
			}
		}
	}
        

Cvičení

Co je na tom kódu špatně?

Násobení prvků pole

	void multiply(int array[], int x) {
		for ( int i = 0; i < array.length; i++) {
			array[i] *= x;
		}
	}
        

Cvičení

Co je na tom kódu špatně?

Výpočet ceny nákupu včetně DPH

	double calculate_total_price(double items_price[], int category[]) {
		double sum = 0;
		for (int i = 0; i < items_price.length; i++) {
			if (category[i] == 0) {
				sum += items_price[i];
			} else if (category[i] == 1) {
				sum += items_price[i] * 1.14;
			} else if (category[i] == 2) {
				sum += items_price[i] * 1.2;
			}
		}
		
		return sum;
	}
        

Odbočka