Programmieren mit Harald R. Haberstroh

1. Erzeugen Sie ein Mercurial-Repository (hg init).
2. Arbeiten Sie an der Lösung der Aufgabe und nehmen Sie die neuen Dateien in Ihr Repository auf (hg add).
3. Übergeben Sie einen fertigen Arbeitsschritt an das Repository (hg commit).
4. Sind alle Teilaufgaben gelöst bzw. der Abgabetermin erreicht, packen Sie das Repository in ein Archiv mit dem Namen jjjj_Nbhif_aufgabeN_name_vorname.tgz
5. Kopieren Sie dieses Archiv in das Abgabeverzeichnis /home/teachers/hp/abgabe/Nbhif/.

jjjj

Die Jahreszahl des Schuljahresbeginns. Für das Schuljahr 2012/13 also 2012.

N

Bei der Klasse, der Jahrgang (also 2bhif, 3bhif) und bei der Aufgabe die Aufgabennummer (aufgabe1, aufgabe2...).

name_vorname

Ihr Name und Vorname in Kleinbuchstaben sowie ohne Umlaute, scharfes s (ß) und Akzente.

2012_3bhif_aufgabe2_mayer_juergen.tgz

/home/teachers/hp/abgabe/3bhif/

Erstellen Sie auch für die bereits per Mail abgegebenen Aufgaben Repositories, packen Sie diese in ein entsprechendes Archiv und geben Sie es wie oben beschrieben ab!

Labels: allgemeines, Aufgabe, POS1-2, POS1-3

# Eingestellt von Harald R. Haberstroh @ 21:21 0 Kommentare

ClassFinder

package classfinder;

import java.io.FileNotFoundException;
import java.io.IOException;
import java.util.LinkedList;

public interface ClassFinder {
 /**
  * finds Classes using the Pattern.
  * 
  * The pattern could be a simple String, i.e. "MyList" which matches all
  * classnames (java-filenames) containing "MyList" (i.e. "ThatMyList",
  * "Mylist", "MylistMaker",...) ignoring case, or it is a pattern like "SCM"
  * (all capital letters) which means names like "SimulateComputerModel",
  * "SCM", "StrCatMaker" and so on.
  * 
  * @param pattern
  * @return List of filenames
  * @throws FileNotFoundException
  * @throws IOException
  */
 public LinkedList<String> findClassFiles(String pattern)
   throws FileNotFoundException, IOException;

 /**
  * finds files containing methods using the Pattern.
  * 
  * The pattern could be a simple String, i.e. "doThis" which matches all
  * classnames (filenames) containing method declarations "doThis" ignoring
  * case, or it is a pattern like "scm" (ignore case) which means methods
  * like "searchClassMembers", "scM", "strCatMerger" and so on. So pattern
  * should be interpreted in both ways.
  * 
  * @param pattern
  * @return List of filenames
  * @throws FileNotFoundException
  * @throws IOException
  */
 public LinkedList<String> findMethodFiles(String pattern)
   throws FileNotFoundException, IOException;
}

MyList

liefert folgende Dateien:

MyList.java
myList.java
ThatMyList.java
MylistMaker.java
    

CF

liefert folgende Dateien:

CF.java
ClassFinder.java
CharacterFixer.java
CharFinderFactory.java
    

doThis

passt zu folgenden Methodennamen:

doThis
dothis
tryToDoThis
doTaskHelpings
    

ScM

passt zu folgenden Methodennamen:

scm
doScm
searchClassMembers
setCornerMarker
    

Testen

Main

hh@knuth:~$ java Finder -c MyList
MyList.java
myList.java
ThatMyList.java
maker/MylistMaker.java
hh@knuth:~$ java Finder -m ScM
MyClass
helpers.Helper
gui.Main
gui.Frame
hh@knuth:~$ java Finder -h
Finder, a java-tool for finding classes and methods.
(c) 2012, Harald R. Haberstroh
hh@knuth:~$

Hinweise

• Verwenden Sie reguläre Ausdrücke zum Suchen (Java ist eine Insel: Reguläre Ausdrücke).
• Testen Sie mit geeigneten Unit-Tests (JUnit 4 Tutorial).

Labels: Aufgabe, Informatik, Java, POS1-3

# Eingestellt von Harald R. Haberstroh @ 12:19 0 Kommentare

Python

"""
99 bottles of beer in Python
"""
for quant in range(99, 0, -1):
    if quant > 1:
        print(quant, "bottles of beer on the wall,", quant, "bottles of beer.")
        if quant > 2:
            suffix = str(quant - 1) + " bottles of beer on the wall."
        else:
            suffix = "1 bottle of beer on the wall."
    elif quant == 1:
        print("1 bottle of beer on the wall, 1 bottle of beer.")
        suffix = "no more beer on the wall!"
    print("Take one down, pass it around,", suffix)
    print("--")

Java

/*
 * 99 bottles of beer in Java
 */
class bottles {
    public static void main(String args[]) {
        String s = "s";
        for (int beers=99; beers>-1;) {
            System.out.print(beers + " bottle" + s + " of beer on the wall, ");
            System.out.println(beers + " bottle" + s + " of beer, ");
            if (beers==0) {
                System.out.print("Go to the store, buy some more, ");
                System.out.println("99 bottles of beer on the wall.\n");
                System.exit(0);
            } else
                System.out.print("Take one down, pass it around, ");
            s = (--beers == 1)?"":"s";
            System.out.println(beers + " bottle" + s + " of beer on the wall.\n");
        }
    }
}

C

/* 
 * 99 bottles of beer in C
 */
#define MAXBEER (99)

void chug(int beers);

main()
{
    register beers;

    for(beers = MAXBEER; beers; chug(beers--))
        puts("");

    puts("\nTime to buy more beer!\n");

    exit(0);
}

void chug(register beers)
{
    char howmany[8], *s;

    s = beers != 1 ? "s" : "";
    printf("%d bottle%s of beer on the wall,\n", beers, s);
    printf("%d bottle%s of beeeeer . . . ,\n", beers, s);
    printf("Take one down, pass it around,\n");

    if(--beers) sprintf(howmany, "%d", beers); else strcpy(howmany, "No more");
    s = beers != 1 ? "s" : "";
    printf("%s bottle%s of beer on the wall.\n", howmany, s);
}

C++

• funktional
• generisch
• imperativ
• objektorientiert
• prozedural
• strukturiert

/*
 * 99 bottles of beer in C++
 */
#include <iostream>
using namespace std;

int main()
{
    int bottles = 99;
    while ( bottles > 0 )
    {
        cout << bottles << " bottle(s) of beer on the wall," << endl;
        cout << bottles << " bottle(s) of beer." << endl;
        cout << "Take one down, pass it around," << endl;
        cout << --bottles << " bottle(s) of beer on the wall." << endl;
    }
    return 0;
}

C#

• imperativ
• objektorientiert
• strukturiert

/*
 * 99 bottles of beer in C#
 */
using System;
using System.Linq;
using System.Text;

namespace NinetyNineBottles
{
  class Beer
  {
    static void Main(string[] args)
    {
        StringBuilder beerLyric = new StringBuilder();
        string nl = System.Environment.NewLine;

        var beers =
            (from n in Enumerable.Range(0, 100)
             select new { 
               Say =  n == 0 ? "No more bottles" : 
                     (n == 1 ? "1 bottle" : n.ToString() + " bottles"),
               Next = n == 1 ? "no more bottles" : 
                     (n == 0 ? "99 bottles" : 
                     (n == 2 ? "1 bottle" : n.ToString() + " bottles")),
               Action = n == 0 ? "Go to the store and buy some more" : 
                                 "Take one down and pass it around"
             }).Reverse();

        foreach (var beer in beers)
        {
            beerLyric.AppendFormat("{0} of beer on the wall, {1} of beer.{2}",
                                    beer.Say, beer.Say.ToLower(), nl);
            beerLyric.AppendFormat("{0}, {1} of beer on the wall.{2}", 
                                    beer.Action, beer.Next, nl);
            beerLyric.AppendLine();
        }
        Console.WriteLine(beerLyric.ToString());
        Console.ReadLine();
    }
  }
}

Labels: allgemeines, C, C#, C++, Java

# Eingestellt von Harald R. Haberstroh @ 14:33 0 Kommentare

1. die Datei ~/.hgrc nach dem Muster des obigen Artikels an:

   [ui]
   username = Vorname Name <i99999@student.htlwrn.ac.at>
   

2. ein Projekt mit dem Namen brain_teasers an.
3. ein Mercurial Repository an.

pythagorean_triple.py

Es soll ein Pythagoreisches Tripel (a² + b² = c² für a < b < c) für a + b + c == 1000.

sumdigits2pow1000.py

Es soll die Ziffernsumme (Quersumme, engl. cross sum) der Zahl 2¹⁰⁰⁰ ermittelt werden. Die Zahl soll als Programmargument angegeben werden.

sumdigitsfact.py

Es soll die Ziffernsumme der Fakultät von 100 (100!) ermittelt werden. Die Zahl soll als Programmargument angegeben werden.

palindrome4.py

Generiere 4-stellige Palindrome als Produkt 2-steliger Zahlen. Die Faktoren und das Palindrom soll ausgegeben werden. Da die Multiplikation kommutativ ist, müssen Duplikate entfernt werden: 74x66 == 66x74 (4884), also nur einmal ausgeben.

palindrome6.py

Generiere 6-stellige Palindrome als Produkt 3-steliger Zahlen. Gib das Maximum der Palindrome aus.

Labels: Aufgabe, POS1-2, Python

# Eingestellt von Harald R. Haberstroh @ 21:34 0 Kommentare

Kommandozeile (unter Linux/Unix)

Suche alle .c Dateien, die neuer sind als Makefile.

Erzeuge an zip/tar-Archiv meines Sourcecodes (C-Code).

Welche Java-Dateien wurden letzte Woche geändert?

Befehls-Syntax

Befehlsname [Option...] [Argument...] [Ein-/Ausgabeumlenkung]

-x [Argument]

--Optionsname [Argument]

<

Das Kommando liest von der angegebenen Datei (statt von der Tastatur).

>

Das Kommando schreibt in die angegebene Datei (statt auf das Terminal).

|

Die Ausgabe des Kommandos links vom | wird als Eingabe für das Kommando rechts vom | verwendet. Die Kommandos sind über eine Pipe (Leitung, Rohrleitung) verbunden.

hh@knuth:~$ cd workspace
hh@knuth:~/workspace$ ls
c2bf  demo  eclimd.log  guidemo  libbf  programmierblog  python  python3  python-sum
pythontest  pythonX  scm-demo  _SCRIPTS_  unit-tests
hh@knuth:~/workspace$ cd c2bf
hh@knuth:~/workspace/c2bf$ ls
1tox  cc  GPL  ld  Makefile  math  README  strip  test.sh  wrapper
hh@knuth:~/workspace/c2bf$ cd cc
hh@knuth:~/workspace/c2bf/cc$ ls
ast.h  c2bf-cc  c2bf-dispast  dispast.c  dispast.o  genbf  genbf.h  genbfmain.c
genbfmain.o  gram.o  gram.y  main.c  main.o  Makefile  README.txt  scan.l  
scan.o  tests  y.output  y.tab.h
hh@knuth:~/workspace/c2bf/cc$ ls *.c *.h
ast.h  dispast.c  genbf.h  genbfmain.c  main.c  y.tab.h
hh@knuth:~/workspace/c2bf/cc$ ls -l *.c *.h
-rw-rw-r-- 1 hh hh 21061 Aug 31 21:40 ast.h
-rw-rw-r-- 1 hh hh 30503 Aug 31 21:40 dispast.c
-rw-rw-r-- 1 hh hh  6627 Aug 31 21:40 genbf.h
-rw-rw-r-- 1 hh hh   953 Aug 31 21:40 genbfmain.c
-rw-rw-r-- 1 hh hh   917 Aug 31 21:40 main.c
-rw-rw-r-- 1 hh hh  7631 Aug 31 21:45 y.tab.h
hh@knuth:~/workspace/c2bf/cc$ cd
hh@knuth:~$

Kommandozeilenparameter mit Python bearbeiten

#!/usr/bin/python3
import sys

print("commandline:")
for arg in sys.argv:
    print(arg)

hh@knuth:/tmp$ vim cmd.py 
hh@knuth:/tmp$ cat cmd.py 
#!/usr/bin/python3
import sys

print("commandline:")
for arg in sys.argv:
    print(arg)
hh@knuth:/tmp$ python3 cmd.py -o --option par1 par2
commandline:
cmd.py
-o
--option
par1
par2
hh@knuth:/tmp$ chmod +x cmd.py 
hh@knuth:/tmp$ ./cmd.py -o --option par1 par2
commandline:
./cmd.py
-o
--option
par1
par2
hh@knuth:/tmp$ 

#!/usr/bin/python3

hh@knuth:/tmp$ python3
Python 3.2.3 (default, Sep 10 2012, 18:14:40) 
[GCC 4.6.3] on linux2
Type "help", "copyright", "credits" or "license" for more information.
>>> import sys
>>> type(sys.argv)
<class 'list'>
>>> 

hh@knuth:/tmp$ ./cmd.py -o --option par1 par2 > outputfile
hh@knuth:/tmp$ cat outputfile
commandline:
./cmd.py
-o
--option
par1
par2
hh@knuth:/tmp$ 

import sys

def info(progname):
    """print some information"""
    print(str.format("""
usage:
    {0} [-h] [parameter...]
prints type of parameters

Options:
-h ... this help

(c) 2012 Harald R. Haberstroh
    """, progname))
    
    
if __name__ == '__main__':
    if "-h" in sys.argv:
        info(sys.argv[0])
    else:
        for arg in sys.argv:
            if arg.isdigit():
                print("number", arg)
            elif arg.isalpha():
                print("word", arg)
            else:
                print("string", arg)

hh@knuth:/tmp$ python3 cmdline.py 123 Harald '+$' -h

usage:
    cmdline.py [-h] [parameter...]
prints type of parameters

Options:
-h ... this help
    
(c) 2012 Harald R. Haberstroh
hh@knuth:/tmp$ python3 cmdline.py 123 Harald '+$' 
string cmdline.py
number 123
word Harald
string +$
hh@knuth:/tmp$

Labels: Linux, POS1-2, Python

# Eingestellt von Harald R. Haberstroh @ 20:37 0 Kommentare

1. Verwalten (und Speichern) aller alten Versionen von jeder Datei
2. Verschiedene Versionen des Source Codes zusammenführen, sodass Team-Mitglieder unabhängig voneinander am Code arbeiten können um dann ihre Änderungen wieder zusammenzuführen.

hh@knuth:~/Dokumente/mercurial-demo$ ls -l
insgesamt 20
drwxrwxr-x 2 hh hh 4096 Sep 18 17:44 Copy (2) of CountDown
drwxrwxr-x 2 hh hh 4096 Sep 18 17:44 Copy (3) of CountDown
drwxrwxr-x 2 hh hh 4096 Sep 18 17:44 Copy of CountDown
drwxrwxr-x 2 hh hh 4096 Sep 18 17:44 CountDown
drwxrwxr-x 2 hh hh 4096 Sep 18 17:44 CountDown 2012-09-18

hh@knuth:~/Dokumente/mercurial-demo$ hg
Mercurial Distributed SCM

Grundlegende Befehle:

 add        Fügt die angegebenen Dateien der nächsten Version hinzu
 annotate   Zeigt Informationen über Änderungssätze pro Dateizeile an
 clone      Erzeugt eine Kopie eines bestehenden Projektarchivs
 commit     Übernimmt Änderungen der angegebenen Dateien oder alle
            ausstehenden Änderungen ins Archiv
 diff       Zeigt Änderungen des Projektarchivs oder angegebener Dateien an
 export     Gibt Kopfzeilen und Änderungsverlauf einer oder mehrerer Versionen
            aus
 forget     Angegebene Dateien ab dem nächsten Commit nicht mehr unter
            Versionskontrolle stellen
 init       Erzeugt ein neues Projektarchiv im angegebenen Verzeichnis
 log        Zeigt die Revisionshistorie des Archivs oder von Dateien an
 merge      Führt das Arbeitsverzeichnis mit einer anderen Revision zusammen
 pull       Holt Änderungen aus dem angegebenen Projektarchiv
 push       Überträgt lokale Änderungen in das angegebene Ziel
 remove     Entfernt die angegebenen Dateien in der nächsten Version
 serve      Startet einen eigenständigen Webserver
 status     Zeigt geänderte Dateien im Arbeitsverzeichnis
 summary    Fasst den Status des Arbeitsverzeichnisses zusammen
 update     Aktualisiert das Arbeitsverzeichnis (oder wechselt die Version)

Nutze "hg help" für eine Liste aller Befehle oder "hg -v" für Details

hh@knuth:~/Dokumente/mercurial-demo$ hg
Mercurial Distributed SCM
                                
basic commands:
                                
add        add the specified files on the next commit
annotate   show changeset information by line for each file
clone      make a copy of an existing repository
commit     commit the specified files or all outstanding changes
diff       diff repository (or selected files)
export     dump the header and diffs for one or more changesets
forget     forget the specified files on the next commit
init       create a new repository in the given directory
log        show revision history of entire repository or files
merge      merge working directory with another revision
pull       pull changes from the specified source
push       push changes to the specified destination
remove     remove the specified files on the next commit
serve      export the repository via HTTP
status     show changed files in the working directory
summary    summarize working directory state
update     update working directory
                                
use "hg help" for the full list of commands or "hg -v" for details

hh@knuth:~ $ cat > .hgrc
[ui]
username = Name <user@email.com>
<Strg-D>
hh@knuth:~ $

hh@knuth:~/Dokumente/mercurial-demo$ cd c2bf
hh@knuth:~/Dokumente/mercurial-demo/c2bf$ ls -a
.  ..  .project  1tox  GPL  Makefile  README  cc  ld  math  strip  test.sh  wrapper
hh@knuth:~/Dokumente/mercurial-demo/c2bf$ hg init
hh@knuth:~/Dokumente/mercurial-demo/c2bf$

hh@knuth:~/Dokumente/mercurial-demo/c2bf$ ls -a
.  ..  .hg  .project  1tox  GPL  Makefile  README  cc  ld  math  strip  test.sh  wrapper

hh@knuth:~/Dokumente/mercurial-demo/c2bf$ hg add
adding .project
adding 1tox/BF1to2.txt
adding 1tox/BF1to4.txt
adding 1tox/Makefile
adding 1tox/MultiBitwidth.txt
adding 1tox/c2bf-1to16bit
adding 1tox/c2bf-1to2
adding 1tox/c2bf-1to2.c
adding 1tox/c2bf-1to2.o
adding 1tox/c2bf-1to32bit
adding 1tox/c2bf-1to4
adding 1tox/c2bf-1to4.c
adding 1tox/c2bf-1to4.o
adding GPL
adding Makefile
adding README
adding cc/Makefile
adding cc/README.txt

uswusf...viele Dateien...

hh@knuth:~/Dokumente/mercurial-demo/c2bf$

hh@knuth:~/Dokumente/mercurial-demo/c2bf$ hg commit

Initial version of the c2bf code.

HG: Enter commit message.  Lines beginning with 'HG:' are removed.
HG: Leave message empty to abort commit.
HG: --
HG: user: hh 
HG: branch 'default'
HG: added .project
HG: added 1tox/BF1to2.txt
HG: added 1tox/BF1to4.txt
HG: added 1tox/Makefile
HG: added 1tox/MultiBitwidth.txt
HG: added 1tox/c2bf-1to16bit
HG: added 1tox/c2bf-1to2
HG: added 1tox/c2bf-1to2.c
HG: added 1tox/c2bf-1to2.o
HG: added 1tox/c2bf-1to32bit
HG: added 1tox/c2bf-1to4
HG: added 1tox/c2bf-1to4.c
HG: added 1tox/c2bf-1to4.o
HG: added GPL
HG: added Makefile
HG: added README
HG: added cc/Makefile
HG: added cc/README.txt
HG: added cc/ast.h
HG: added cc/c2bf-cc
HG: added cc/c2bf-dispast
"/tmp/hg-editor-eMVxZ3.txt" 204L, 6635C 

hh@knuth:~/Dokumente/mercurial-demo/c2bf$ hg log
changeset:   0:3d54225035a3
tag:         tip
user:        hh 
date:        Tue Sep 18 21:00:02 2012 +0200
summary:     Initial version of the c2bf code.

hh@knuth:~/Dokumente/mercurial-demo/c2bf$ hg commit

Added comment.

HG: Enter commit message.  Lines beginning with 'HG:' are removed.
HG: Leave message empty to abort commit.
HG: --
HG: user: hh 
HG: branch 'default'
HG: changed test.sh
~                                                                                                                                                                                                                                             
~                                                                                                                                                                                                                                             
~                                                                                                                                                                                                                                             
~                                                                                                                                                                                                                                             
~                                                                                                                                                                                                                                             

hh@knuth:~/Dokumente/mercurial-demo/c2bf$ hg log
changeset:   1:ad33e88c004f
tag:         tip
user:        hh 
date:        Tue Sep 18 21:24:58 2012 +0200
summary:     Added comment.

changeset:   0:3d54225035a3
user:        hh 
date:        Tue Sep 18 21:00:02 2012 +0200
summary:     Initial version of the c2bf code.

hh@knuth:~/Dokumente/mercurial-demo/c2bf$ ls
1tox  GPL  Makefile  README  cc  ld  math  strip  test.sh  wrapper
hh@knuth:~/Dokumente/mercurial-demo/c2bf$ vim test.sh
hh@knuth:~/Dokumente/mercurial-demo/c2bf$ cp test.sh testall.sh
hh@knuth:~/Dokumente/mercurial-demo/c2bf$ rm GPL
hh@knuth:~/Dokumente/mercurial-demo/c2bf$ hg status
M test.sh
! GPL
? testall.sh

hh@knuth:~/Dokumente/mercurial-demo/c2bf$ hg diff test.sh 
diff -r ad33e88c004f test.sh
--- a/test.sh Tue Sep 18 21:24:58 2012 +0200
+++ b/test.sh Tue Sep 18 21:54:11 2012 +0200
@@ -1,5 +1,6 @@
 #!/bin/bash
 # run tests with c2bf
+#
 BFI=egobfi16
 
 # Test 1

hh@knuth:~/Dokumente/mercurial-demo/c2bf$ hg cat test.sh | \
gvim - -c  ":vert diffsplit test.sh" -c 'map q :qa!<CR>'

hh@knuth:~/Dokumente/mercurial-demo/c2bf$ hg status
M test.sh
! GPL
? testall.sh
hh@knuth:~/Dokumente/mercurial-demo/c2bf$ hg remove GPL 
hh@knuth:~/Dokumente/mercurial-demo/c2bf$ hg st
M test.sh
R GPL
? testall.sh
hh@knuth:~/Dokumente/mercurial-demo/c2bf$ hg add
adding testall.sh
hh@knuth:~/Dokumente/mercurial-demo/c2bf$ hg st
M test.sh
A testall.sh
R GPL

hh@knuth:~/Dokumente/mercurial-demo/c2bf$ hg com
hh@knuth:~/Dokumente/mercurial-demo/c2bf$ hg log
changeset:   2:a8ff7f27bcaf
tag:         tip
user:        hh 
date:        Tue Sep 18 22:24:30 2012 +0200
summary:     some major changes.

changeset:   1:ad33e88c004f
user:        hh 
date:        Tue Sep 18 21:24:58 2012 +0200
summary:     Added comment.

changeset:   0:3d54225035a3
user:        hh 
date:        Tue Sep 18 21:00:02 2012 +0200
summary:     Initial version of the c2bf code.

hh@knuth:~/Dokumente/mercurial-demo/c2bf$ hg status
hh@knuth:~/Dokumente/mercurial-demo/c2bf$

hh@knuth:~/Dokumente/mercurial-demo/c2bf$ hg cat test.sh 
#!/bin/bash
# run tests with c2bf
#
BFI=egobfi16

# Test 1

uswusf...viele Zeilen...

hh@knuth:~/Dokumente/mercurial-demo/c2bf$ hg cat -r 0 test.sh 
#!/bin/bash
BFI=egobfi16

# Test 1

uswusf...viele Zeilen...

hh@knuth:~/Dokumente/mercurial-demo/c2bf$ hg diff -r 0 test.sh 
diff -r 3d54225035a3 test.sh
--- a/test.sh Tue Sep 18 21:00:02 2012 +0200
+++ b/test.sh Tue Sep 18 22:41:20 2012 +0200
@@ -1,4 +1,6 @@
 #!/bin/bash
+# run tests with c2bf
+#
 BFI=egobfi16
 
 # Test 1

hh@knuth:~/Dokumente/mercurial-demo/c2bf$ hg update -r 0
2 files updated, 0 files merged, 1 files removed, 0 files unresolved
hh@knuth:~/Dokumente/mercurial-demo/c2bf$ head -6 test.sh
#!/bin/bash
BFI=egobfi16

# Test 1
echo -n "Test  1: "
./wrapper/c2bf cc/tests/test1.c
hh@knuth:~/Dokumente/mercurial-demo/c2bf$ hg up -r 1
1 files updated, 0 files merged, 0 files removed, 0 files unresolved
hh@knuth:~/Dokumente/mercurial-demo/c2bf$ head -6 test.sh
#!/bin/bash
# run tests with c2bf
BFI=egobfi16

# Test 1
echo -n "Test  1: "
hh@knuth:~/Dokumente/mercurial-demo/c2bf$ hg up
2 files updated, 0 files merged, 1 files removed, 0 files unresolved
hh@knuth:~/Dokumente/mercurial-demo/c2bf$ head -6 test.sh
#!/bin/bash
# run tests with c2bf
#
BFI=egobfi16

# Test 1
hh@knuth:~/Dokumente/mercurial-demo/c2bf$ 

tar -czf 2012_3bhif_aufgabe2_mayer_juergen.tgz .hg

Weitere Informationen

• mercurial.selenic.com/wiki/GermanTutorial (deutsch)
• Mercurial Quick Reference Cards and Cheat Sheets (englisch)
• mercurial.selenic.com/ (englisch)
• mercurial.selenic.com/wiki/GermanUnderstandingMercurial (deutsch)
• de.wikipedia.org/wiki/Versionsverwaltung#Verteilte_Versionsverwaltung (deutsch)
• hginit.com (englisches Tutorial, sehr zu empfehlen. Einige Ideen habe ich sinngemäß in diesen Beitrag übernommen)

Labels: allgemeines, hg, mercurial

# Eingestellt von Harald R. Haberstroh @ 23:29 0 Kommentare

1. Was ist ein Dictionary in Python?
2. Was bedeutet der Begriff "Sequenz" in Python? Geben Sie einige Beispiele.
3. Wie wird eine Funktion in Python definiert?
4. Welche Arten der Parameterübergabe gibt es in Python?
5. Kann eine Python-Funktion mehr als einen Wert (Parameter) ändern bzw. zurückliefern?
   Wenn ja, wie?
6. Geben Sie ein Beispiel für eine kürzest mögliche Funktion in Python an!
7. Was ist eine Variable?
8. Was versteht man unter "Duck Typing"?
9. Wie werden in Python for-Schleifen gebildet?
10. Was ist ein Python-Modul? Wofür werden Module verwendet?
11. Welche Grunddatentypen kennen Sie? Geben Sie auch den Speicherbedarf und den Wertebereich an.
12. Welche Kontrollstrukturen kennen Sie?
13. Geben Sie einen Algorithmus (ohne Programmdetails) an, um alle Elemente einer Sequenz zu ermitteln, die ein bestimmtes Kriterium (z.B. ist größer als ein bestimmter Wert) erfüllen.
14. Geben Sie einen Algorithmus (ohne Programmdetails) an, um alle Elemente einer Liste von Listen zu ermitteln, die ein bestimmtes Kriterium erfüllen. Z.B. gegeben sei die Liste [[4, 1, 2, 3], [2, 3, 4], [3, 4, 5]]. Erzeugen Sie eine Liste von Elementen, die in allen Teillisten vorkommen.Das Ergebnis wäre bei diesem Beispiel: [3, 4] (sortiert).
15. Geben Sie einen Algorithmus (ohne Programmdetails) an, um das Maximum aller Werte einer Sequenz zu ermitteln.
16. Geben Sie einen Algorithmus (ohne Programmdetails) an, um das Minimum aller Werte einer Sequenz zu ermitteln.
17. Geben Sie einen Algorithmus (ohne Programmdetails) an, um das Maximum aller Werte einer Liste von Listen zu ermitteln.
18. Geben Sie einen Algorithmus (ohne Programmdetails) an, um das Minimum aller Werte einer Liste von Listen zu ermitteln.
19. Wozu benötigt man Kommentare?
20. Wozu benötigt man Programmierrichtlinien?

1. Erstellen Sie ein Pythonprogramm, welches das Maximum einer Sequenz ermittelt. Definieren Sie dazu eine fixe Testsequenz mit folgenden Werten [-1, -23, -2, -32,-89, -100, -1, -99]. Finden Sie weitere Beispieltestdaten.
2. Erstellen Sie ein Pythonprogramm, welches das Minimum einer Sequenz ermittelt. Definieren Sie dazu eine fixe Testsequenz mit folgenden Werten [1, 23, 2, 32, 89,100, 1, 99]. Finden Sie weitere Beispieltestdaten.
3. Erstellen Sie ein Pythonprogramm, welches das Maximum einer Liste von Listen ermittelt. Definieren Sie dazu eine fixe Testsequenz mit folgenden Werten [[1, 23], [2, 32, 89],[100, 1, 99]]. Finden Sie weitere Beispieltestdaten.
4. Erstellen Sie ein Pythonprogramm, welches das Minimum einer Liste von Listen ermittelt. Definieren Sie dazu eine fixe Testsequenz mit folgenden Werten [[1, 23], [2, 32, 89],[100, 1, 99]]. Finden Sie weitere Beispieltestdaten.
5. Erstellen Sie ein Pythonprogramm, welches die Häufigkeit von Elementen einer Sequenz (Liste) ermittelt. Definieren Sie dazu eine Testsequenz mit folgenden Werten
   [1, 2,-3, 4, 2, 1, 10, -3, 4, 2, 2, 10] bzw.
   ["hallo", "du", "test", "du","Maus", "test", "Test"].
   Das Ergebnis soll eine Liste von unterschiedlichen Werten sein und wie oft sie vorkommen, absteigend sortiert nach Häufigkeit (häufigstes als erstes).
6. Folgende Ausgabe soll erzeugt werden: 1 3 5 7 9. Lösen Sie die Aufgabe
   
   • mithilfe einer while-Schleife
   • mithilfe einer for-Schleife und des Modulo-Operators
   • mithilfe einer for-Schleife ohne den Modulo-Operator
7. Folgende Ausgabe soll erzeugt werden: 1 2 4 7 11 16 22 29 37. Lösen Sie die Aufgabe
   • mithilfe einer while-Schleife
   • mithilfe einer for-Schleife

# Eingestellt von Harald R. Haberstroh @ 09:32 0 Kommentare

Standardmäßig bekommt man bei Hilfeaufruf (shift-F2) die Dokumentation direkt von Sun in einem Browserfenster angeboten. Dazu muss das Internet freigesschaltet sein.

Man kann den Pfad für die Doku einstellen. Zum Beispiel befindet sich unter edvodoc/java/docs_6/api/ auch die Java Dokumentation. Der Server edvodoc ist auch im Testbetrieb bzw. bei gesperrtem Internet erreichbar (interner Server!). Die Dokumentation kann natürlich auch in einem lokalen Verzeichnis sein.

Die Einstellung ist im folgenden Bild zu sehen (Window"->"Preferences"->"Installed JREs, dann die entsprechende VM auswählen, Edit, dann .../jre/lib/rt.jar auswählen und Javadoc Location drücken. Dort muss man dann in geeigneter Weise den Pfad auf edvodoc setzen.

Das Bild zeigt die Einrichtung für Java 1.5, aber abgesehen vom Pfad (edvodoc/java/docs_6/api/) funktioniert's genau gleich.

Im Bild ist ein alter URL zu sehen. Aktuell ist http://edvodoc.htlwrn.ac.at/java/docs_6/api/

Labels: eclipse, Java

# Eingestellt von Harald R. Haberstroh @ 09:24 0 Kommentare

Aufgabenstellung mit verketteten Listen

Mögliche Datenstrukturen

class Participant {
   Participant next;
   String name;
}

Participant women = null;
Participant men = null;

class DanceCouple {
   DanceCouple next;
   Participant woman;
   Participant man;
}

DanceCouple danceCouples = null;

Gesamtprogramm und Tests

hp@l211 $ java DanceCourse male female
   6 dance couples
   ===============

   Felix <-> Petra
   Franz <-> Sonja
  Harald <-> Elke
  Martin <-> Gabi
   Peter <-> Karin
Reinhold <-> Brigitte

      leftover
      ========

       Andrea

male

Harald
Franz
Martin
Felix
Peter
Reinhold

female

Gabi
Elke
Sonja
Brigitte
Karin
Petra
Andrea

printHeader("dance class");
printHeader("list of couples");
printHeader("center", 20); // print "center" centered within a 20 char line

dance class
===========
list of couples
===============
       center
       ======

Mann <-> Frau

Abgabe und Versionsverwaltung

Labels: Aufgabe, Java, POS1-3

# Eingestellt von Harald R. Haberstroh @ 18:13 0 Kommentare

1. Schreiben Sie eine Funktion input_sentences in einem Modul text_analyzer, die den Benutzer nach beliebigen Sätzen fragt, diese in einer Liste abspeichert und danach zurückliefert. Das könnte also so aussehen:

   Bitte geben Sie die zu analysierenden Sätze ein (CTRL-D bricht ab):
   Satz: Maxi und Mini verliefen sich im Wald, aber bald.
   Satz: 10 alte Fledermäuse flogen im Wald
   Satz: Hat die alte Meisterhexe...
   Satz: Seid's gewesen. Denn als Geister...
   Satz: Erst hervor der alte Meister.
   Satz: <ctrl-d>
   

2. Fügen Sie dazu in diesem Modul einen Aufruf dieser Funktion ein, sodass das Modul sowohl als Modul als auch als Programm verwendet werden kann.
3. Schreiben Sie eine Funktion split_sentences(lst), die eine Liste solcher Sätze bekommt und eine Liste von Wortlisten zurückliefert, wobei die übergebene Liste lst direkt verändert werden soll.
   
   Die Wortlisten entstehen indem man die Sätze an den Whitespace Zeichen und den Satzzeichen ("',;.:-) trennt. Die Satzzeichen werden nicht benötigt.
   
   Gehen Sie dazu folgendermaßen vor:
   1. Ersetze zuerst alle Satzzeichen hintereinander durch Leerzeichen. Verwende dazu die replace Methode des Typs str.
   2. Trenne (splitte) danach den String in die einzelnen Wörter mittels der Methode split des Typs str.
   Für die obigen Daten sieht das Ergebnis dieses Funktionsaufrufes folgendermaßen aus:

   >>> lst = ['Maxi und Mini verliefen sich im Wald, aber bald.',
   ... '10 alte Fledermäuse flogen im Wald',
   ... 'Hat die alte Meisterhexe...',
   ... "Seid's gewesen. Denn als Geister...",
   ... 'Erst hervor der alte Meister.']
   >>> split_sentences(lst)
   [['Maxi', 'und', 'Mini', 'verliefen', 'sich', 'im', 'Wald',\
   'aber', 'bald'], ['10', 'alte', 'Fledermäuse', 'flogen', 'im', 'Wald'],\
   ['Hat', 'die', 'alte', 'Meisterhexe'], ['Seid', 's', 'gewesen', 'Denn',\
   'als', 'Geister'], ['Erst', 'hervor', 'der', 'alte', 'Meister']]
   >>> lst
   [['Maxi', 'und', 'Mini', 'verliefen', 'sich', 'im', 'Wald',\
   'aber', 'bald'], ['10', 'alte', 'Fledermäuse', 'flogen', 'im', 'Wald'],\
   ['Hat', 'die', 'alte', 'Meisterhexe'], ['Seid', 's', 'gewesen', 'Denn',\
   'als', 'Geister'], ['Erst', 'hervor', 'der', 'alte', 'Meister']]
   

   Bei der obigen Ausgabe wurden zur besseren Lesbarkeit die Zeilen manuell umgebrochen und der Zeilenumbruch jeweils mit einem \ gekennzeichnet.
   
   Baue diese Funktion in das Hauptprogramm ein.
   
4. Schreiben Sie eine Funktion purge_bad_words(lst), die eine Liste von Listen von Wörtern erhält und alle diejenigen herauslöscht, die
   • weniger als 2 Zeichen lang sind oder
   • nicht alphabetische Zeichen enthalten
   Die übergebene Liste lst soll direkt manipuliert und auch zurückgeliefert werden:

   >>> purge_bad_words(lst)
   [['Maxi', 'und', 'Mini', 'verliefen', 'sich', 'im', 'Wald', 'aber',\
   'bald'], ['alte', 'Fledermäuse', 'flogen', 'im', 'Wald'], ['Hat',\
   'die', 'alte', 'Meisterhexe'], ['Seid', 'gewesen', 'Denn', 'als',\
   'Geister'], ['Erst', 'hervor', 'der', 'alte', 'Meister']]
   

   Wie leicht zu sehen sind sind die zu kurzen Wörter und die Wörter, die nicht-alphabetische Zeichen enthalten entfernt worden.
   
5. Schreiben Sie eine Funktion analyze_words(lst), die eine Liste wie aus dem vorhergehenden Punkt als Argument bekommt und ein Dictionary mit allen Worten als Keys und deren Häufigkeiten als Values zurückliefert, wobei aber alle Wörter nur klein geschrieben gezählt werden:

   >>> analyze_words(lst)
   {'wald': 2, 'mini': 1, 'aber': 1, 'gewesen': 1, 'flogen': 1, 'im': 2,\
   'hervor': 1, 'als': 1, 'verliefen': 1, 'maxi': 1, 'sich': 1,\
   'meister': 1, 'hat': 1, 'bald': 1, 'meisterhexe': 1, 'erst': 1,\
   'fledermäuse': 1, 'geister': 1, 'die': 1, 'alte': 3, 'und': 1,\
   'denn': 1, 'seid': 1, 'der': 1}
   

   
   
6. Schreiben Sie eine Funktion analyze_letters(lst), die wiederum eine Liste der Liste der Wörter bekommt und ein Dictionary mit Buchstaben als Keys und deren Häufigkeiten als Values zurückliefert. Wiederum werden alle Buchstaben als Kleinbuchstaben betrachtet:

   >>> analyze_letters(lst)
   {'a': 10, 'c': 1, 'b': 2, 'e': 28, 'd': 9, 'g': 3, 'f': 3, 'i': 12,\
   'h': 4, 'm': 7, 'l': 10, 'o': 2, 'n': 7, 's': 9, 'r': 10, 'u': 2,\
   't': 8, 'w': 3, 'v': 2, 'x': 2, 'ä': 1}
   

   
   
7. Schreiben Sie nun eine Funktion purge_analyzed_letters(dic), die alle Umlaute (ä, ü, ö) aus dem Dictionary (des vorhergehenden Punktes) entfernt:

   >>> purge_analyzed_letters(dic)
   {'a': 10, 'c': 1, 'b': 2, 'e': 28, 'd': 9, 'g': 3, 'f': 3, 'i': 12,\
   'h': 4, 'm': 7, 'l': 10, 'o': 2, 'n': 7, 's': 9, 'r': 10, 'u': 2,\
   't': 8, 'w': 3, 'v': 2, 'x': 2}
   

   
   
8. Entwicklen Sie eine Funktion sort_letters(dic), die ein Dictionary wie aus dem vorhergehenden Punkt bekommt und eine absteigend sortierte Liste von Tupel mit Buchstabe und Häufigkeit zurückliefert:

   >>> sort_letters(dic)
   [('e', 28), ('i', 12), ('a', 10), ('l', 10), ('r', 10), ('d', 9),\
   ('s', 9), ('t', 8), ('m', 7), ('n', 7), ('h', 4), ('g', 3), ('f', 3),\
   ('w', 3), ('b', 2), ('o', 2), ('u', 2), ('v', 2), ('x', 2), ('c', 1)]
   

   
   
9. Probieren Sie aus:
   1. "abcdef".index("c")
   2. "abcdef".index("g")
   3. "abcdef".index("de")
   4. "c" in "abcdef"
   5. "g" in "abcdef"
   6. "de" in "abcdef"
   7. "abcdef"[2:4]
   8. "abcdef"[2:]
   9. "abcdef"[-1]
   10. "abcdef"[2:-1]
   11. [1, 2, 3, 4, 5].index(3)
   12. [1, 2, 3, 4, 5].index(9)
   13. [1, 2, 3, 4, 5][5]
   14. [1, 2, 3, 4, 5][2:4]
   15. [1, 2, 3, 4, 5][-2]
   16. [1, 2, 3, 4, 5][5:9]
   17. [1, 2, 3, 4, 5][4:]
   18. len("abc") + len(range(3)) + len({1, 2, 3}) + len({1: 2, 2: 3})
   
   
10. Bauen Sie in ihr Main Testaufrufe aller Funktionen mit einer fixen Liste auf (Kommentieren Sie den Aufruf von input_sentences() aus). Es soll jedes Stadium der Verarbeitung der Liste ausgegeben werden. Bauen Sie die Aufrufe aus obigem Punkt (Probieren Sie aus) ein und geben Sie das Ergebnis aus. Man muss den Programmcode (print() verwenden) sehen und das Ergebnis.
    
    
11. Geben Sie das Beispiel ab, indem Sie text_analyzer.py per Mail an mich senden.
    

Labels: Aufgabe, POS1-2, Python

# Eingestellt von Harald R. Haberstroh @ 21:24 0 Kommentare