INF539: refreshers

Why?

Check that you all know about these basic concepts of maths and CS for you to follow the M1 courses, including Cryptology. We do not need you to send us the results. This is really self-evaluation.

I. Basic mathematics

What

Some "recalls" on euclidean division of integers and polynomials, basic algebraic structures, gcd, boolean functions and basic computational complexity. Will be adapted according to your needs.

Why me?

If the following quiz is trivial for you, this refresher is probably useless for you!

When

15/09/2020 -- 10h30-12h30 & 13h30-15h30.

Where

PC24 or in remote using zoom (from 13h20 to 15h30).

II. Programming basic data structures in C

Why me?

If the following quiz is trivial for you, and you know how to program in C and use Makefile's, this refresher is probably useless for you!

What

Remembering basic data structures as: arrays, tables, lists, trees and graphs together with their implementation in C. More on demand.

When

17/09/2020 -- 10h30-12h30 & 13h30-15h30.

Where physically

Salle info 33 (computer room 33, hopefully with an X account); if needed, bring/use your own laptop equipped with an ordinary C compiler and editor to write/execute C programs.

To get to salle 33, look at the following map. On tuesday, we were in PC 24 (the big green circled zone). Stay on the floor close to the library and go west following the green path. You will encounter a corridor called Acces aux laboratoires. Take the first staircase on your left and go down. Turn right after the staircase, pass a door and you find the salles info on your right. I will be there to open you if needed. Otherwise, follow any one and salle 33 will be shortly on your right.

If you are of Indiana Jones type and arrive by the RER B + staircase or bus, there is a way to access salles infos easily. Follow the green line from below going north or the crowd looking for acces aux laboratoires again. Finally you meet the last door before the staircase going up and have the salle infos on your left before going through that door.

Remote access

We'll be using zoom and slack. I have invited some of you in slack (workspace is Lix . I have used yours emails I hope). If you cannot succeed, send me another email address for you, the one you use to connect. If you don't want to participate, just tell me. If your name is not registered and you want to participate, send me an email.

To prepare myself

Read learn C and bits.

slides for the lecture part

Here they are.

Exercises

The zip

First, download the programs and extract them (I assume some form of Linux here. I guess that other OS can accomodate some command of this type; I am by no means a Win* fan nor user)

unix% unzip inf539.zip

To test everything is ok:

unix% cd C
unix% make
unix% ./test_lists
unix% ./test_trees
unix% ./test_hash

In case make causes errors, you might need to change the Makefile. Call us.

Click here and choose your exercises.