Wstęp do Programowania, semestr zimowy, 2016/2017

Ćwiczenia: poniedziałek 14:15 (sala 3130), środa 12:15 (sala 3170) UWAGA! zmiana sali od 2016-10-12

Laboratorium: środa 14:00 (sala 3043)

2017-01-25

Ćwiczenia:

• algorytmy zachłanne, kodowanie Huffmana, najtańsze drzewa rozpinające

2017-01-23

Ćwiczenia:

• algorytmy dynamiczne najdłuższy wspólny podciąg, algorytm Hunta-Szymańskiego

2017-01-18

Ćwiczenia:

• zadania powtórzeniowe

2017-01-16

Ćwiczenia

• Pliki

2017-01-11

Ćwiczenia

• Drzewa cz. 2

2017-01-09

Ćwiczenia

• Drzewa cz. 1

2016-12-21

Laboratorium:

• Praca nad 3. zadanie zaliczeniowym, Reprezentacja liczb

2016-12-07

Ćwiczenia:

• Listy część 1.

Laboratorium:

• praca nad drugim zadaniem zaliczeniowym

2016-12-05

Ćwiczenia:

• Reprezentacja liczb - wykład wazniak.mimuw.edu.pl
• Systemy z ujemnymi bazami
• The On-Line Encyclopedia of Integer Sequences (OEIS)

2016-11-23

Ćwiczenia:

• wieże Hanoi

Laboratorium:

• praca nad 1. zadaniem zaliczeniowym
• skrypt graj.sh

#!/bin/bash
f=rozgrywka.txt
mkfifo fifo
( echo ; cat fifo ) | \
    stdbuf -o0 -- tr a-zA-V A-Z$(echo {v..a} | tr -d ' ') | \
    stdbuf -o0 -- ./zadanie1 | \
    stdbuf -o0 -- tr a-zA-V $(echo {Z..A} | tr -d ' ')a-v | \
    tee -a $f | \
    stdbuf -o0 -- ./zadanie1 | \
    tee -a $f \
 > fifo
rm fifo

2016-11-21

Ćwiczenia:

• przesunięcie cykliczne tablicy

2016-11-16

Ćwiczenia:

• zadanie o dwóch medianach

Laboratorium:

• pierwsze zadanie zaliczeniowe

• skrypt testujący dla zadania rozgrzewkowego

• przykładowy program do wczytujący wiersze

#include<stdio.h>
#include<string.h>

int main() {
    char line[10];
    while(fgets((char *)&line, sizeof(line), stdin)) {
        /* usuwanie znaku końca wiersza */
        char *eol = strchr(line, '\n');
        if (eol != NULL) *eol = '\0';

        if (strlen(line)==0) {
            printf("pusty wiersz\n");
        } else if (strlen(line)==2) {
            char p1=line[0];
            char p2=line[1];
            printf("wczytano, p1=%c p2=%c\n", p1, p2);
        } else {
            printf("nieprawidłowy wiersz: '%s'\n", line);
        }
    }
    return 0;
}

2016-11-14

Ćwiczenia

• scenariusz zajęć - wyszukiwanie binarne, cześć 1
• rozwiązania przykładowych zadań dotyczących gramatyk bezkontekstowych

2016-11-09

Ćwiczenia:

• scenariusz zajęć - gramatyki część 3

Laboratorium:

• treningowe zadanie zaliczeniowe - zadanie wielomiany

2016-11-02

Ćwiczenia:

• scenariusz zajęć - permutacje + gramatyki cz. 1

Laboratorium:

• scenariusz zajęć - samodzielne programowanie cz. 3

2016-10-26

Ćwiczenia:

• scenariusz zajęć - sement z maksymalną sumą

Laboratorium:

• scenariusz zajęć - samodzielne programowanie

2016-10-24

Ćwiczenia:

• scenariusz zajęć - arytmetyka dużych liczb, cd.

2016-10-19

Laboratorium:

• scenariusz zajęć - samodzielne programowanie

Ćwiczenia:

• scenariusz zajęć - arytmetyka dużych liczb

2016-10-17

Ćwiczenia:

• scenariusz zajęć - najdłuższe plateau

int najdluzszyStalyFragment(int n, int a[n]) {
  if (n==0) return 0;
  int maks=0, ost=a[0], dl=1;
  for(int i=1;i<n;i++) {
    if(a[i]==ost) dl++;
    else {
      if (dl>maks) maks=dl;
      ost=a[i];
      dl=1;
    }
  }
  if (dl>maks) maks=dl;
  return maks;
}

2016-10-12

Ćwiczenia:

• scenariusz zajęć - optymalne sortowanie krótkich ciągów

Laboratorium:

• scenariusz zajęć - wprowadzenie do programowania w C

2016-10-10

Ćwiczenia:

• scenariusz zajęć - Flaga holenderska

2016-10-05

Ćwiczenia:

• scenariusz zajęć - Flaga polska

Laboratorium:

• scenariusz zajęć - Wprowadzenie do środowiska
• https://www.virtualbox.org/ narzędzie do wirtualizacji
• instrukcja instalacji dystrybucji Ubuntu w Virtualbox http://www.wikihow.com/Install-Ubuntu-on-VirtualBox
• lubuntu - dystrybucja Linuxa o mniejszych wymaganiach sprzętowych, oraz instrukcja instalacji w Virtualbox https://dwheelerau.com/2014/01/25/setting-up-a-lubuntu-virtual-machine-with-virtual-box/

2016-10-03

• scenariusz zajęć - Wstęp