https://ocw.cs.pub.ro/ppcarte/ 2026-04-25T14:45:19+03:00 https://ocw.cs.pub.ro/ppcarte/ https://ocw.cs.pub.ro/ppcarte/lib/tpl/bootstrap3/images/favicon.ico text/html 2026-04-24T16:43:27+03:00 andrei.nicola https://ocw.cs.pub.ro/ppcarte/doku.php?id=fp2025:lab07&rev=1777038207&do=diff Lab 07: Matrices 7.1. Integer Matrices In the first part of this lab, we will work with matrices of integers: type Matrix = List[List[Int]] You can use higher-order functions of for expressions at your leisure. 7.1.1. Write a function which computes the text/html 2026-04-24T10:17:23+03:00 andrei.nicola https://ocw.cs.pub.ro/ppcarte/doku.php?id=fp2025:hw1&rev=1777015043&do=diff Homework 1. Sets as functions Problem statement Sets are unordered collections of unique elements. There are several ways to store sets. One of them relies on characteristic functions. Such functional sets are especially useful if we expect many insert/retrieve$ A \subseteq U$$ f: U \rightarrow \{0,1\}$$ f(x) = 1$$ x \in A$$ f(x) = 0$$ x \not\in A$$ U$$ \{1,2,3\}$$ e$$ s$$ e \in s$$ x$$ s$$ \{x\} \cup s$$ \{start, start+1, \ldots, stop\}$$ start \leq stop$$ b + e_0 + e_1 + \ldots e_n$$ e_i$$ [… text/html 2026-04-23T16:52:52+03:00 silviu https://ocw.cs.pub.ro/ppcarte/doku.php?id=fp2025:lab08&rev=1776952372&do=diff Lab 08: Games We are going to implement a Snake game in Scala. Please download the code for the game from OOFP-snake and you will need to install the Gradle plugin for VSCode (for Intellij it works out of the box). To run the code from VSCode run it from the Gradle plugin text/html 2026-04-23T16:22:48+03:00 silviu https://ocw.cs.pub.ro/ppcarte/doku.php?id=sidebar&rev=1776950568&do=diff Books * Main * Regulament * Lectures: * TBA * Labs: * Laboratorul 1 - Text editor * Laboratorul 2 - Notații asimptotice și analiză amortizată * Laboratorul 3 - Analiză Amortizată și TDA-uri * Laboratorul 4 - Inducție structurală * Laboratorul 5 - Analiză Probabilistă în Hashing * Laboratorul 6 - Recurențe * Laboratorul 7 - Recurențe 2 * Laboratorul 8 - Arbori Binari de Căutare * Laboratorul 9 - Arbori Echilibrați * Laboratorul 10 - Proble… text/html 2026-04-23T16:01:37+03:00 silviu https://ocw.cs.pub.ro/ppcarte/doku.php?id=lab0800&rev=1776949297&do=diff Test text/html 2026-04-16T10:53:02+03:00 silviu https://ocw.cs.pub.ro/ppcarte/doku.php?id=fp2025:lab05&rev=1776325982&do=diff Lab 5. Functional vs Object-Oriented decomposition 5.1. The type Nat Consider the following type defined to represent natural numbers: trait Nat { def isZero: Boolean def add(other: Nat): Nat def subtract(other: Nat): Nat def greater(other: Nat): Boolean def toInt: Int } case object Zero extends Nat case class Succ(n: Nat) extends Nat $ n > m$$ m - n = 0$ text/html 2026-04-15T19:39:14+03:00 ldaniel https://ocw.cs.pub.ro/ppcarte/doku.php?id=pp:2026:scala:l07&rev=1776271154&do=diff Lab 7. Lambda Calculus 7.0. What? Why? Lambda Calculus is a universal model of computation (can be used to simulate any Turing Machine) based on function abstraction and application. It has a very simple semantic that can be used to study properties of $ \lambda f.\lambda x.(f \ x) $$ x $$ x \in VARS $$ \lambda x.e $$ x \in VARS $$ e $$ \lambda $$ (e_1 \ e_2) $$ e_1, e_2 $$ \lambda $$\lambda$$ \lambda x.e $$(\lambda x.body \ param)$$ body[x \ / \ param] $$ E_1 = (\lambda x.e_1 \ e_2) $$ E_2 = … text/html 2026-04-06T16:57:04+03:00 cata_chiru https://ocw.cs.pub.ro/ppcarte/doku.php?id=pp:2026:scala:l06&rev=1775483824&do=diff Lab 6. For expressions Objectives: * get familiar with String functions: length, substring, concat, replace * get familiar with for expressions in Scala 6.1 A small string DSL “” In this section we will extend the scala String class with several operators that implement useful string functions, effectively obtaining a small string-specialized text/html 2026-04-03T23:01:42+03:00 ldaniel https://ocw.cs.pub.ro/ppcarte/doku.php?id=pp:2026:scala:t01&rev=1775246502&do=diff Tema 1 PP – Casa de marcat Publicare: 25 martie 2026 Deadline: 17 aprilie 2026 Schelet de cod: (actualizat 30 martie, 20:13) Punctajul maxim este de 200 de puncte. Acesta este impartit astfel (puteti vedea in fisierele de test cat valoreaza fiecare test):$ C = \left(10 - \left( \sum_{i=1}^{12} w_i \cdot c_i \right) \mod 10 \right) \mod 10$$ w_i$$ i$$ c_i$$ i$$ \text{frecvență relativă}=\dfrac{\text{număr apariții}}{\text{număr total de elemente}}$ text/html 2026-03-30T20:13:25+03:00 ldaniel https://ocw.cs.pub.ro/ppcarte/doku.php?image=pp%3A2026%3Ascala%3Atema1_pp_2026_skel_v3.zip&ns=pp%3A2026%3Ascala&rev=1774890805&tab_details=history&mediado=diff&do=media text/html 2026-03-27T18:55:35+03:00 ldaniel https://ocw.cs.pub.ro/ppcarte/doku.php?image=pp%3A2026%3Ascala%3Atema1_pp_2026_skel_v2.zip&ns=pp%3A2026%3Ascala&rev=1774630535&tab_details=history&mediado=diff&do=media text/html 2026-03-25T19:04:20+03:00 ldaniel https://ocw.cs.pub.ro/ppcarte/doku.php?image=pp%3A2026%3Ascala%3Atema1_pp_2026_skel_v1.zip&ns=pp%3A2026%3Ascala&rev=1774458260&tab_details=history&mediado=diff&do=media text/html 2026-01-19T13:01:30+03:00 dmihai https://ocw.cs.pub.ro/ppcarte/doku.php?image=aa%3Alab%3Asol%3Akernelization-sol.zip&ns=aa%3Alab%3Asol&rev=1768820490&tab_details=history&mediado=diff&do=media text/html 2026-01-19T12:58:06+03:00 dmihai https://ocw.cs.pub.ro/ppcarte/doku.php?image=aa%3Alab%3Agraph-example.zip&ns=aa%3Alab&rev=1768820286&tab_details=history&mediado=diff&do=media text/html 2025-12-30T14:26:44+03:00 ldaniel https://ocw.cs.pub.ro/ppcarte/doku.php?image=lfa%3A2025%3Aproiect%3Alfa2025_skel_etapa2_v3.zip&ns=lfa%3A2025%3Aproiect&rev=1767097604&tab_details=history&mediado=diff&do=media text/html 2025-12-22T15:20:13+03:00 ldaniel https://ocw.cs.pub.ro/ppcarte/doku.php?image=lfa%3A2025%3Aproiect%3Alfa2025_skel_etapa2_v2.zip&ns=lfa%3A2025%3Aproiect&rev=1766409613&tab_details=history&mediado=diff&do=media text/html 2025-12-15T15:04:14+03:00 dmihai https://ocw.cs.pub.ro/ppcarte/doku.php?image=aa%3Alab%3Asol%3Asol.zip&ns=aa%3Alab%3Asol&rev=1765803854&tab_details=history&mediado=diff&do=media text/html 2025-12-15T14:29:34+03:00 dmihai https://ocw.cs.pub.ro/ppcarte/doku.php?image=aa%3Alab%3Alab.zip&ns=aa%3Alab&rev=1765801774&tab_details=history&mediado=diff&do=media text/html 2025-12-09T23:23:30+03:00 dmihai https://ocw.cs.pub.ro/ppcarte/doku.php?image=aa%3Atext_editor.zip&ns=aa&rev=1765315410&tab_details=history&mediado=diff&do=media text/html 2025-11-25T16:42:24+03:00 ldaniel https://ocw.cs.pub.ro/ppcarte/doku.php?image=lfa%3A2025%3Aproiect%3Alfa2025_skel_etapa2.zip&ns=lfa%3A2025%3Aproiect&rev=1764081744&tab_details=history&mediado=diff&do=media