View All Pages

Övning 6: Automater, reguljära uttryck

    1. KMP: Konstruera en KMP-automat som söker efter texten "ABRAKADABRA". Ange även den next-vektor som definierar automaten.
      Ungefär hur många jämförelser behövs för att automaten ska se att ordet inte finns med i "Harry Potter och Fenixorden", en bok på 1.8 Mbyte?

    2. Boyer-Moore: Uppgift E1 på tentamen 2014-03-18:
      http://www.csc.kth.se/~lk/DD1320/tentabank/140318.pdf

    3. Rabin-Karp: Uppgift 6 på tentamen 2004-01-16:
      http://www.csc.kth.se/~lk/DD1320/tentabank/040116.pdf

    4. a) Skriv ett regex som letar upp alla namn i en text.

      b) Skriv ett regex som matchar alla pythonfiler.

    5. a) Givet det reguljära uttrycket s(a|o)nd-?låda:
      Skriv upp tre strängar som matchas av det reguljära uttrycket och ett som inte gör det.

      b) Skriv ett reguljärt uttryck som matchar alla tänkbara sätt att stava namnet Kronskog (Crounskog, Krohnskoog, etc).

Får läsa

Välj ett alternativ så högt upp i listan som möjligt! Ju mer du begränsar synligheten, desto mindre blir både nyttan av innehållet och den hjälp du kan få med bidrag och/eller feedback.

Det finns fyra olika synlighetsnivåer. När det finns skillnader för Kurs, Program eller Grupp är det markerat nedan:

Hela världen får läsa:
(Bara för kurser, öppna grupper och program)
  • Innehållet är publikt och syns för alla (även utanför KTH)

Alla användare med KTH-konto får läsa:
(Bara för kurser, öppna grupper och program)
  • Innehållet syns bara för de användare som har ett KTH-konto (när användaren loggar in kan han/ hon läsa innehållet).

Studenter, lärare och assistenter på kursen får läsa (bara för kurser):
Medlemmar och administratörer för gruppen får läsa (bara för grupper):
Programmets studenter och administratörer får läsa och redigera (bara för program):
  • Innehållet syns för:
    • en student/ medlem/ student som är registrerad/ tillagd/ registrerad på en kurs/ grupp/ program och
    • en lärare, assistent/ administratör/ administratör som är tillagd för en kurs/ grupp/ program
  • Det räcker inte med att bara prenumerera på kursen/ gruppen/ programmet.

Lärare och assistenter på kursen får läsa (bara för kurser):
Administratörer för gruppen får läsa (bara för grupper):
  • Innehållet är synlig för lärare, assistent/ administratör som är tillagda till en kurs/ grupp. Alltså inte synligt för studenter/ medlemmar.
  • Det räcker inte med att bara prenumerera på kursen/ gruppen.

Riktas till

Genom att rikta information (till hela kursen eller till vald omgång/ grupp) får du ut information till rätt målgrupp. OBS. Detta påverkar inte synligheten (som sätts under ’Får läsa’) eftersom alla som prenumererar på kursen kan välja vilka omgångar/ grupper de vill ha på sin kurswebb (görs under ’Mina inställningar’).

Hela kursen (alla omgångar/ grupper inom kursen)

 

  • Ett inlägg riktat till hela kursen når alla oavsett val av omgång/ grupp inom kursen.
  • Tänk på att även äldre studenter (med en äldre kursomgång vald) som inte avprenumererat på kursen får inlägget.

Vald omgång/ grupp

 

  • Ett inlägg riktat till en specifik omgång/ grupp når de som har valt den omgången/ gruppen.
  • Du kan bara välja att skicka till omgångar/ grupper som du själv har valt i ’Mina inställningar’. Vill du skicka till en annan omgång/ grupp får du själv välja till den i ’Mina inställningar’.

Skicka ut direktnotifiering till samtliga prenumeranter oavsett deras inställningar

Skicka ut direktnotifiering till samtliga prenumeranter innebär att en direktnotifiering skickas till samtliga prenumeranter oavsett om han/ hon har valt att få notifieringar när något hänt för prenumerationen.

Direktnotifieringen visas i Personliga menyn under ikonen ’Megafon’. Har studenten inte valt bort att få mail för direktnotifieringar kommer även ett mail att skickas.

Tänk på att denna funktion ska endast användas vid speciella tillfällen när man verkligen behöver nå ut till alla.