-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathpsat.html
52 lines (52 loc) · 21.5 KB
/
psat.html
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
<!DOCTYPE html><html><head><title>PSAT</title><meta http-equiv="Content-type" content="text/html;charset=UTF-8" /><meta name="viewport" content="width=1000" /><meta name="generator" content="EverWeb 3.7.1 (2646)" /><meta name="buildDate" content="Tuesday, 25. October 2022" /><meta property="og:url" content="http://www.cs.uni-salzburg.at/~anas/psat.html" /><meta property="og:title" content="PSAT" /><link rel="stylesheet" type="text/css" href="ew_css/textstyles.css?3749530853" /><link rel="stylesheet" type="text/css" href="ew_css/responsive.css?3749530853" /><script src="//ajax.googleapis.com/ajax/libs/jquery/2.1.3/jquery.min.js"></script>
<script type="text/javascript">
if (typeof jQuery == 'undefined')
{
document.write(unescape("%3Cscript src='ew_js/jquery.min.js' type='text/javascript'%3E%3C/script%3E"));
}
</script><script type="text/javascript" src="ew_js/imageCode.js" defer></script><script type="text/javascript" src="ew_js/sclicknav.js" defer></script><link rel="stylesheet" type="text/css" href="ew_css/slicknav.css" /><style type="text/css">a img {border:0px;}body {background: url('images/psat/browser/iStock-518411878.jpg') no-repeat fixed center center;-webkit-background-size: cover;-moz-background-size: cover;-o-background-size: cover;background-size: cover;background-color: #FFFEFE;margin: 0px auto;}div.container {margin: 0px auto;width: 1000px;height: 1387px;background: url('images/psat/iStock-518411878.jpg') no-repeat;}@media only screen and (-moz-min-device-pixel-ratio: 1.5), only screen and (-o-min-device-pixel-ratio: 3/2), only screen and (-webkit-min-device-pixel-ratio: 1.5), only screen and (min-devicepixel-ratio: 1.5), only screen and (min-resolution: 1.5dppx) {body {}}@media only screen and (-moz-min-device-pixel-ratio: 1.5), only screen and (-o-min-device-pixel-ratio: 3/2), only screen and (-webkit-min-device-pixel-ratio: 1.5), only screen and (min-devicepixel-ratio: 1.5), only screen and (min-resolution: 1.5dppx) { div.container {background: url('images/psat/[email protected]') no-repeat;background-size: 1000px 1387px;}}@media all and (max-device-width: 768px),(max-device-width: 568px),(max-device-width: 480px),(max-device-width: 667px),(max-device-width: 736px),(max-device-width: 360px) {body {background: url('images/psat/browser/iStock-518411878.jpg') no-repeat fixed center 0;-webkit-background-size: auto;-moz-background-size: auto;-o-background-size: auto;background-size: auto;max-width: 100%;}}.browser_mobile_back {left:0;top:0px;width:100%;min-height:100%;height:100%;z-index:-1;position: fixed;margin:0;padding:0;}.browser_mobile_back img {display:block !important;object-fit:cover;height:100%;width:100%}#navmenu_menu0 a.item0 {background: #D4D4D4;background-size:121px 18px;}#navmenu_menu0 a.item1 {background: #D4D4D4;background-size:121px 18px;}#navmenu_menu0 a.item2 {background: #D4D4D4;background-size:121px 18px;}#navmenu_menu0 a.item3 {background: #D4D4D4;background-size:121px 18px;}#navmenu_menu0 a.item4 {background: #D4D4D4;background-size:121px 18px;}#navmenu_menu0 {clear:both;float:left;margin:0;padding:0;width:100%;font-family:'Helvetica',sans-serif;font-size:18px;z-index:1000;}#navmenu_menu0 ul {margin:0;padding:0;list-style:none;position:relative;}#navmenu_menu0 ul li {margin:0 30px 0 0;padding:0;float:left;position:relative;min-width: 120px;}#navmenu_menu0 ul li a {display:block;margin:0;padding:0px;height: 18px;line-height: 18px;text-decoration:underline;color:#941651;text-align: left;}#navmenu_menu0 ul li a:visited {text-decoration:none;color:#919191;}#navmenu_menu0 ul li a:hover {text-decoration:none;color:#CA297A;}#navmenu_menu0 ul li:hover a,#navmenu_menu0 ul li.hover a {text-decoration:none;color:#CA297A;}#navmenu_menu0 ul ul {z-index:22009;display:none;position:absolute;left:0;float:left;right:auto;padding-top:2px;}#navmenu_menu0 ul ul li {left:auto;margin:0;clear:left;float:left;width:100%;}#navmenu_menu0 ul ul li a,#navmenu_menu0 ul li.active li a,#navmenu_menu0 ul li:hover ul li a,#navmenu_menu0 ul li.hover ul li a {background:#D4D4D4;text-decoration:underline;color:#941651;padding-top:0px;padding-bottom:0px;border-bottom:1px solid #97185D;float:left;width:120px;width:100%;text-align: left;white-space:nowrap;}#navmenu_menu0 ul ul li a:hover,#navmenu_menu0 ul li.active ul li a:hover,#navmenu_menu0 ul li:hover ul li a:hover,#navmenu_menu0 ul li.hover ul li a:hover {background:#97185D;text-decoration:none;color:#CA297A;float:left;}#navmenu_menu0 ul li.last ul {left:auto; right:0;}#navmenu_menu0 ul li.last ul li {float:right;position:relative;right:0px;}#navmenu_menu0 ul li:hover ul,#navmenu_menu0 ul li.hover ul {display:block;}.slicknav_menu {display:none}@media screen And (max-width: 700px) {#navmenu_menu0 {display:none;}.slicknav_menu {display:block;}}.slicknav_menu
{
font-size:18px;/*font size of label and icon*/
padding:0px;/*remove the padding from the menu items, looks nice*/
font-family:Helvetica;/*font settings For menu label And all submenus*/
}
.slicknav_btn
{
background-color:#ffffff;/*remove for no background Color*/
font-family:'Helvetica',sans-serif;
font-size:24px;
color:#000000;
text-decoration:none;
}
.slicknav_menubar>div:first-child
{
width:100%;/*Text Color*/
}
.slicknav_nav
{
color:#941651;/*Text Color*/
background-color:#CBCBCB;
}
.slicknav_nav a:hover
{
color:#CA297A;/*Text Color*/
background-color:#84004B;/*For a custom background Color, remove To use default, In EW always use In Case thye want a transprent menu*/
}
.slicknav_nav a
{
color:#941651;
}
.responsive-mobile-menu
{
top:0px;
z-index:200000;
width:100%;
display:block;
position:absolute;
right:0px;
left:auto;
}
.slicknav_menu .slicknav_icon-bar
{
background-color:#84004B;
}</style></head><body><div class="browser_mobile_back wddsk-hide"><img style="display:none" alt="background" src="images/psat/browser/iStock-518411878.jpg"></div><div class="container" style="height:1387px"><header><div style="position:relative"><div Class="responsive-mobile-menu"></div><div class="ewnavmenu" id="navmenu_menu0" style="left:10px;top:18px;height:60px;width:990px;z-index:21009;position: absolute;"><ul id="navigation_menu0"><li style='min-width:120px;'><a class="main item0" href="index.html" data-linkuuid="F4031E0C00C54161A9F6A4E81E9EF88F">Home</a></li><li style='min-width:120px;'><a class="main item1" href="papers.html" data-linkuuid="F4031E0C00C54161A9F6A4E81E9EF88F">Papers</a></li><li style='min-width:120px;'><a class="main item2" href="talks.html" data-linkuuid="F4031E0C00C54161A9F6A4E81E9EF88F">Talks</a></li><li style='min-width:120px;'><a class="main item3" href="teaching.html" data-linkuuid="F4031E0C00C54161A9F6A4E81E9EF88F">Teaching</a></li><li style='min-width:120px;margin-right:0px;' class="last"><a class="main item4" href="personal.html" data-linkuuid="F4031E0C00C54161A9F6A4E81E9EF88F">Personal</a></li></ul></div><script type='text/javascript'>$(function(){$('#navigation_menu0').slicknav({prependTo: '.responsive-mobile-menu',label: 'MENU',});});</script></div></header><div class="content" data-minheight="1000"><div style="position:relative"><div style="left:340px;top:136px;height:70px;width:490px;position: absolute;z-index: 1;" id="custom-background-1"><!--490--> <h1 style="text-align:Left;font-family:'Helvetica',sans-serif;font-size:30px;color:#EAEAEA;margin:0">PSAT Course</h1></div></div><div style="position:relative"><div class="shape_2" style="left:798px;top:100px;width:176px;height:77px;z-index:2;position: absolute;"><img src="images/psat/shape_pic-1.png" height="77" width="176" data-src2x="images/psat/[email protected]" srcset="images/psat/shape_pic-1.png 1x, images/psat/[email protected] 2x" /></div></div><div style="position:relative"><div class="shape_3" style="left:91px;top:460px;width:843px;height:735px;z-index:3;position: absolute;"><p class="para7"><span style="line-height:16px" class="Style29">This page contains information on the course </span><span style="line-height:16px" class="Style30">Problem Solving and Algorithmic Thinking </span><span style="line-height:16px" class="Style29">taught for several years by myself and </span><span style="line-height:16px" class="linkStyle_31"><a href="https://www.cs.sbg.ac.at/~forster/" class="linkStyle_31">Sebastian Forster</a></span><span style="line-height:16px" class="Style29">. The course is in the curriculum for the Bachelor DIS (Digitalisation, Innovation, Society) study, as well as for the cross-faculty teaching program CSSA (CS Skills for All). The course has become popular as a choice course, and is recommendable, also for starting Bachelor CS students and for students of the Teacher Training in CS program.</span></p><p style="font-size: 0; text-align:left; padding-bottom:0px; margin-top:0px; padding-top:0px;" class="Style34"><span style="line-height:16px;"><br /></span></p><p class="para7"><span style="line-height:16px" class="Style29">In the course we teach basic topics of CS using simple suitable problems, often formulated as riddles and games. The students learn to solve problems systematically and get acquainted with basic topics in computer science. The students work in groups during class and solve the problems that we have prepared for them. In addition, the students solve problems given in 4 Homework Assignments, also in groups of 4 students. These assignments are graded. Finally, there is a small test towards the end of the semester, that contributes to 1/3 of the grade.</span></p><p style="font-size: 0; text-align:left; padding-bottom:0px; margin-top:0px; padding-top:0px;" class="Style34"><span style="line-height:16px;"><br /></span></p><p class="para7"><span style="line-height:16px" class="Style29">The course has been taught in German and in English, usually we have one group in German and one in English.</span></p><p style="font-size: 0; text-align:left; padding-bottom:0px; margin-top:0px; padding-top:0px;" class="Style34"><span style="line-height:16px;"><br /></span></p><p class="para7"><span style="line-height:16px" class="Style29">Here are the topics and materials that we use for the course (note that the order and some of the topics change from year to year):</span></p><p style="font-size: 0; text-align:left; padding-bottom:0px; margin-top:0px; padding-top:0px;" class="Style34"><span style="line-height:16px;"><br /></span></p><p class="para7"><span style="line-height:16px" class="Style29">Week 1: Introducton (</span><span style="line-height:16px" class="linkStyle_31"><a href="http://cs.uni-salzburg.at/~anas/papers/psat-course/PSAT-Intro-2021.pdf" class="linkStyle_31">slides</a></span><span style="line-height:16px" class="Style29">, </span><span style="line-height:16px" class="linkStyle_31"><a href="http://cs.uni-salzburg.at/~anas/papers/psat-course/PSAT-Intro-2021-all-stages.pdf" class="linkStyle_31">slides-all-stages</a></span><span style="line-height:16px" class="Style29">)</span></p><p style="font-size: 0; text-align:left; padding-bottom:0px; margin-top:0px; padding-top:0px;" class="Style34"><span style="line-height:16px;"><br /></span></p><p class="para7"><span style="line-height:16px" class="Style29">Week 2: Representing Information (</span><span style="line-height:16px" class="linkStyle_31"><a href="http://cs.uni-salzburg.at/~anas/papers/psat-course/Representing-Information.pdf" class="linkStyle_31">English</a></span><span style="line-height:16px" class="Style29">, </span><span style="line-height:16px" class="linkStyle_31"><a href="http://cs.uni-salzburg.at/~anas/papers/psat-course/Representing-Information-DE.pdf" class="linkStyle_31">German</a></span><span style="line-height:16px" class="Style29">)</span></p><p style="font-size: 0; text-align:left; padding-bottom:0px; margin-top:0px; padding-top:0px;" class="Style34"><span style="line-height:16px;"><br /></span></p><p class="para7"><span style="line-height:16px" class="Style29">Week 3: Sorting Algorithms I (</span><span style="line-height:16px" class="linkStyle_31"><a href="http://cs.uni-salzburg.at/~anas/papers/psat-course/Sorting-Algorithms-I.pdf" class="linkStyle_31">English</a></span><span style="line-height:16px" class="Style29">, </span><span style="line-height:16px" class="linkStyle_31"><a href="http://cs.uni-salzburg.at/~anas/papers/psat-course/Sortieralgorithmen-I.pdf" class="linkStyle_31">German</a></span><span style="line-height:16px" class="Style29">)</span></p><p style="font-size: 0; text-align:left; padding-bottom:0px; margin-top:0px; padding-top:0px;" class="Style34"><span style="line-height:16px;"><br /></span></p><p class="para7"><span style="line-height:16px" class="Style29">Week 4: Sorting Algorithms II (</span><span style="line-height:16px" class="linkStyle_31"><a href="http://cs.uni-salzburg.at/~anas/papers/psat-course/Sorting-Algorithms-II.pdf" class="linkStyle_31">English</a></span><span style="line-height:16px" class="Style29">, </span><span style="line-height:16px" class="linkStyle_31"><a href="http://cs.uni-salzburg.at/~anas/papers/psat-course/Sortieralgorithmen-II.pdf" class="linkStyle_31">German</a></span><span style="line-height:16px" class="Style29">)</span></p><p style="font-size: 0; text-align:left; padding-bottom:0px; margin-top:0px; padding-top:0px;" class="Style34"><span style="line-height:16px;"><br /></span></p><p class="para7"><span style="line-height:16px" class="Style29">Week 5: Rewriting (</span><span style="line-height:16px" class="linkStyle_31"><a href="http://cs.uni-salzburg.at/~anas/papers/psat-course/Rewriting.pdf" class="linkStyle_31">English</a></span><span style="line-height:16px" class="Style29">, </span><span style="line-height:16px" class="linkStyle_31"><a href="http://cs.uni-salzburg.at/~anas/papers/psat-course/Rewriting-DE.pdf" class="linkStyle_31">German</a></span><span style="line-height:16px" class="Style29">)</span></p><p style="font-size: 0; text-align:left; padding-bottom:0px; margin-top:0px; padding-top:0px;" class="Style34"><span style="line-height:16px;"><br /></span></p><p class="para7"><span style="line-height:16px" class="Style29">Week 6: Normal Algorithms (</span><span style="line-height:16px" class="linkStyle_31"><a href="http://cs.uni-salzburg.at/~anas/papers/psat-course/Normal-Algorithms.pdf" class="linkStyle_31">English</a></span><span style="line-height:16px" class="Style29">, </span><span style="line-height:16px" class="linkStyle_31"><a href="http://cs.uni-salzburg.at/~anas/papers/psat-course/Normal-Algorithms-DE.pdf" class="linkStyle_31">German</a></span><span style="line-height:16px" class="Style29">)</span></p><p style="font-size: 0; text-align:left; padding-bottom:0px; margin-top:0px; padding-top:0px;" class="Style34"><span style="line-height:16px;"><br /></span></p><p class="para7"><span style="line-height:16px" class="Style29">Week 7: Graph Algorithms I (</span><span style="line-height:16px" class="linkStyle_31"><a href="http://cs.uni-salzburg.at/~anas/papers/psat-course/Graph-Algorithms-I.pdf" class="linkStyle_31">English</a></span><span style="line-height:16px" class="Style29">, </span><span style="line-height:16px" class="linkStyle_31"><a href="http://cs.uni-salzburg.at/~anas/papers/psat-course/Graphalgorithmen-I.pdf" class="linkStyle_31">German</a></span><span style="line-height:16px" class="Style29">)</span></p><p style="font-size: 0; text-align:left; padding-bottom:0px; margin-top:0px; padding-top:0px;" class="Style34"><span style="line-height:16px;"><br /></span></p><p class="para7"><span style="line-height:16px" class="Style29">Week 8: Graph Algorithms II (</span><span style="line-height:16px" class="linkStyle_31"><a href="http://cs.uni-salzburg.at/~anas/papers/psat-course/Graph-Algorithms-II.pdf" class="linkStyle_31">English</a></span><span style="line-height:16px" class="Style29">, </span><span style="line-height:16px" class="linkStyle_31"><a href="http://cs.uni-salzburg.at/~anas/papers/psat-course/Graphalgorithmen-II.pdf" class="linkStyle_31">German</a></span><span style="line-height:16px" class="Style29">)</span></p><p style="font-size: 0; text-align:left; padding-bottom:0px; margin-top:0px; padding-top:0px;" class="Style34"><span style="line-height:16px;"><br /></span></p><p class="para7"><span style="line-height:16px" class="Style29">Week 9: Backtracking (English, </span><span style="line-height:16px" class="linkStyle_31"><a href="http://cs.uni-salzburg.at/~anas/papers/psat-course/Backtracking.pdf" class="linkStyle_31">German</a></span><span style="line-height:16px" class="Style29">)</span></p><p style="font-size: 0; text-align:left; padding-bottom:0px; margin-top:0px; padding-top:0px;" class="Style34"><span style="line-height:16px;"><br /></span></p><p class="para7"><span style="line-height:16px" class="Style29">Week 10: Finite Automata (</span><span style="line-height:16px" class="linkStyle_31"><a href="http://cs.uni-salzburg.at/~anas/papers/psat-course/Finite-Automata.pdf" class="linkStyle_31">English</a></span><span style="line-height:16px" class="Style29">, </span><span style="line-height:16px" class="linkStyle_31"><a href="http://cs.uni-salzburg.at/~anas/papers/psat-course/Finite-Automata-DE.pdf" class="linkStyle_31">German</a></span><span style="line-height:16px" class="Style29">)</span></p><p style="font-size: 0; text-align:left; padding-bottom:0px; margin-top:0px; padding-top:0px;" class="Style34"><span style="line-height:16px;"><br /></span></p><p class="para7"><span style="line-height:16px" class="Style29">Week 11: Turing Machines (</span><span style="line-height:16px" class="linkStyle_31"><a href="http://cs.uni-salzburg.at/~anas/papers/psat-course/Turing-Machines.pdf" class="linkStyle_31">English</a></span><span style="line-height:16px" class="Style29">, </span><span style="line-height:16px" class="linkStyle_31"><a href="http://cs.uni-salzburg.at/~anas/papers/psat-course/Turing-Machines-DE.pdf" class="linkStyle_31">German</a></span><span style="line-height:16px" class="Style29">)</span></p><p style="font-size: 0; text-align:left; padding-bottom:0px; margin-top:0px; padding-top:0px;" class="Style34"><span style="line-height:16px;"><br /></span></p><p class="para7"><span style="line-height:16px" class="Style29">Week 12: Reductions and Computability (</span><span style="line-height:16px" class="linkStyle_31"><a href="http://cs.uni-salzburg.at/~anas/papers/psat-course/Reductions.pdf" class="linkStyle_31">English</a></span><span style="line-height:16px" class="Style29">, </span><span style="line-height:16px" class="linkStyle_31"><a href="http://cs.uni-salzburg.at/~anas/papers/psat-course/Reductions-DE.pdf" class="linkStyle_31">German</a></span><span style="line-height:16px" class="Style29">)</span></p><p style="font-size: 0; text-align:left; padding-bottom:0px; margin-top:0px; padding-top:0px;" class="Style34"><span style="line-height:16px;"><br /></span></p><p class="para7"><span style="line-height:16px" class="Style29">Week 13: Game of Life</span></p></div></div><div style="position:relative"><div class="shape_4" style="left:736px;top:233px;width:231px;height:163px;z-index:4;position: absolute;"><div class="paraWrap" style="padding: 0px 2.16px 0px 2.16px; "><p class="para1"><span style="line-height:22px" class="Style2">Jakob-Haringer-Str. 2</span></p><p class="para1"><span style="line-height:22px" class="Style2">5020 Salzburg</span></p><p class="para1"><span style="line-height:22px" class="Style2">Room 2.17</span></p><p class="para1"><span style="line-height:22px" class="Style2">+43 662 8044 6417</span></p><p class="para1"><span style="line-height:22px" class="Style2">[email protected]</span></p></div></div></div><div style="position:relative"><div class="shape_5" style="left:339.5px;top:403.5px;width:638px;height:2px;z-index:5;position: absolute;"><img src="images/psat/shape_5.png" height="2" width="638" style="vertical-align:top;" alt="(placeholder)" data-src2x="images/psat/[email protected]" srcset="images/psat/shape_5.png 1x, images/psat/[email protected] 2x" /></div></div><div style="position:relative"><div class="shape_6" style="left:348px;top:232px;width:316px;height:163px;z-index:6;position: absolute;"><div class="paraWrap" style="padding: 0px 2.16px 0px 2.16px; "><p class="para1"><span style="line-height:22px" class="Style2">Ana Sokolova</span></p><p class="para1"><span style="line-height:22px" class="Style2">Associate Professor</span></p><p class="para1"><span style="line-height:22px" class="linkStyle_3"><a href="https://www.plus.ac.at/computer-sciences/divisions/software-systems-center/christoph-kirsch-group/?lang=en" class="linkStyle_3">Computational Systems Group</a></span></p><p class="para1"><span style="line-height:22px" class="linkStyle_3"><a href="https://www.plus.ac.at/computer-science/?lang=en" class="linkStyle_3">Department of Computer Science</a></span></p><p class="para1"><span style="line-height:22px" class="linkStyle_3"><a href="https://www.plus.ac.at" class="linkStyle_3">University of Salzburg</a></span></p></div></div></div><div style="position:relative"><div class="shape_7" style="left:10px;top:100px;width:321px;height:321px;z-index:7;position: absolute;"><img src="images/psat/shape_pic-5.png" height="321" width="321" /></div></div><div style="position:relative"><div class="shape_8" style="left:345.5px;top:136.5px;width:638px;height:126px;z-index:8;position: absolute;"><img src="images/psat/shape_8.png" height="126" width="638" alt="(placeholder)" data-src2x="images/psat/[email protected]" srcset="images/psat/shape_8.png 1x, images/psat/[email protected] 2x" /></div></div></div><footer data-top='1195' data-height='192'><div style="position:relative"><a href="http://www.everwebapp.com" class="outerlink"><div class="shape_0" style="left:435px;top:1338px;width:130px;height:50px;z-index:0;position: absolute;"><img src="images/psat/black2.png" height="50" width="130" alt="Website Building Application" data-src2x="images/psat/[email protected]" srcset="images/psat/black2.png 1x, images/psat/[email protected] 2x" /></div></a></div></footer></div></body></html>