a couple of new problems

joannakl · Oct 28, 2024 · 6c49897 · 6c49897
1 parent 618485b
commit 6c49897
Show file tree

Hide file tree

Showing 33 changed files with 1,001,650 additions and 3 deletions.
diff --git a/slides/00-announcements-1.html b/slides/00-announcements-1.html
@@ -89,7 +89,7 @@
 
 ---
 
-## Online Contest (4 problems)
+## Online Contest (6 problems)
 
 .small[
 Throughout the semester we will let you know about various online contests.

diff --git a/slides/01-you.html b/slides/01-you.html
@@ -0,0 +1,225 @@
+<!DOCTYPE html>
+<html>
+  <head>
+    <title>Course Intro</title>
+    <meta http-equiv="Content-Type" content="text/html; charset=UTF-8"/>
+
+    <link href="css/slides.css" rel="stylesheet" type="text/css" />
+  </head>
+  <body>
+    <textarea id="source">
+
+class: center, title-slide
+
+<br/><br/>
+## CSCI-UA 480: APS
+## Algorithmic Problem Solving
+
+<br/><br/><br/><br/><br/><br/><br/>
+
+
+## Introduction to the Class
+
+.author[
+Instructor: Joanna Klukowska <br>
+]
+
+
+.license[
+Copyright 2020 Joanna Klukowska. Unless noted otherwise all content is released under  a <br>
+[Creative Commons Attribution-ShareAlike 4.0 International License](https://creativecommons.org/licenses/by-sa/4.0/).<br>
+Background image by Stewart Weiss<br>]
+
+
+---
+layout:true
+template: default
+name: section
+class: inverse, middle, center
+
+---
+layout:true
+template: default
+name: challenge
+class: challenge
+
+---
+layout:true
+template: default
+name: poll
+class: inverse, full-height, center, middle
+
+---
+layout:true
+template: default
+name: breakout
+class: breakout
+
+---
+layout:true
+template: default
+name: poll
+class: inverse,  middle
+
+## Poll <br><br>
+
+---
+
+layout:true
+template:default
+name:slide
+class: slide
+
+.bottom-left[&#169; Joanna Klukowska. CC-BY-SA.]
+
+
+---
+template: section
+
+## About you!
+
+---
+
+template: slide
+
+
+## About you
+
+- 80 students, from 
+	- CAS
+	- Stern,
+	- Steinhardt,
+	- Abu Dhabi, 
+	- Shanghai,
+	- Tisch,
+	- Tandon
+
+
+- Sophomores, Juniors and Seniors, 
+
+- CS, Math, Economics, Game Engineering, Business, Media, Culture, and Communicat, Film and Television, ...
+
+
+---
+template: slide
+
+# Why are you here in APS?
+
+--
+
+- develop problem-solving skills, 
+- understand and use algorithms, 
+- communicate solutions effectively
+
+--
+
+__How do you plant to accomplish these goals?__
+
+
+---
+
+# What role should generative AI play in your learning? 
+
+---
+
+### What are some advantages of using it in a class (this or any other)?
+
+--
+
+
+1. **Speed and Efficiency:**
+   - **Pro:** Generative AI tools can provide quick solutions to algorithmic problems, potentially saving time and helping students to see different approaches or get unstuck when they are facing challenges.
+
+2. **Exposure to Diverse Techniques:**
+   - **Pro:** AI tools might expose students to a variety of problem-solving techniques and algorithms they might not have encountered yet. This could enhance their understanding of different approaches and solutions.
+
+3. **Supplementary Learning Resource:**
+   - **Pro:** When used appropriately, AI tools can serve as supplementary resources to help students understand complex problems and learn how different algorithms are applied.
+
+
+
+---
+
+### What are some disadvantages of using it in a class (this or any other)?
+
+--
+
+1. **Hinders Skill Development:**
+   - **Con:** Relying on AI-generated solutions can impede the development of critical problem-solving skills. Students may miss out on 
+   the deeper learning that comes from grappling with problems and developing solutions independently.
+
+2. **Lack of Understanding:**
+   - **Con:** If students use AI to generate solutions without understanding the underlying principles, they may struggle to communicate their solutions effectively or explain their reasoning during discussions or presentations.
+
+3. **Academic Integrity:**
+   - **Con:** Using AI tools to produce solutions may breach academic integrity policies. This could be considered a form of academic dishonesty 
+   if it involves presenting AI-generated work as one’s own, which undermines the value of the educational experience.
+
+4. **Over-reliance on Technology:**
+   - **Con:** Students might become over-reliant on technology for problem-solving, which could limit their ability to think critically and 
+   solve problems without technological aid. This dependency can be detrimental in scenarios where AI tools are not available.
+
+5. **Misalignment with Learning Objectives:**
+   - **Con:** The use of generative AI tools may misalign with the course's learning objectives, which are likely focused on developing algorithmic thinking, 
+   problem-solving skills, and effective communication. Relying on AI tools may detract from achieving these goals.
+
+
+---
+
+### How do you feel about students submitting assignments that were generated by an AI system and getting full score on them? 
+
+
+---
+
+# Generative AI and this class
+
+- Use it to learn! not to quickly score points!
+
+	- Work on your own solution/approach (or preferably come up with several) and then study solutions that are generated by an AI system. 
+How do they compare? Did AI come up with some ideas that you missed, or the other way around? Are all solutions correct? Do they have similar performance? 
+What are benefits and dwabacks of each? 
+
+- __Any solution that you submit for grading has to be your own (not generated by an AI, or copied from solutions found elsewhere).__
+
+
+- If you get help from anybody or anything in solving the problem (be it an idea for the solution, parts of the solution, or anything 
+that is not just a lookup into the documentation), then
+credit your sources clearly at the top of the submitted file. 
+
+
+
+
+
+
+</optgroup>
+
+
+
+    </textarea>
+     <script src="js/remark.js" type="text/javascript">
+    </script>
+    <script src="js/remark_conf.js" type="text/javascript">
+    </script>
+
+    <script type="text/javascript" async
+  src="https://cdnjs.cloudflare.com/ajax/libs/mathjax/2.7.5/MathJax.js?config=TeX-MML-AM_CHTML">
+</script>
+
+
+<script type="text/x-mathjax-config">
+   MathJax.Hub.Config({
+     extensions: ["tex2jax.js"],
+     jax: ["input/TeX", "output/HTML-CSS"],
+     tex2jax: {
+       inlineMath: [ ['$','$'], ["\\(","\\)"] ],
+       displayMath: [ ['$$','$$'], ["\\[","\\]"] ],
+       processEscapes: true
+     },
+     "HTML-CSS": { availableFonts: ["TeX"] }
+   });
+</script>
+
+
+
+  </body>
+</html>
diff --git a/slides/01/InputOutput4.java b/slides/01/InputOutput4.java
@@ -0,0 +1,35 @@
+import java.util.*;
+import java.io.*;
+
+class InputOutput4 {
+
+  public static void main(String [] argc ) throws Exception{
+    Scanner in = new Scanner(System.in);
+    StringBuilder output = new StringBuilder(); 
+
+    int a, b;
+    String str = null;
+    String [] vals;
+
+    while (in.hasNextLine() ) {
+
+      str = in.nextLine();
+      vals = str.split(" ") ;
+
+      try {
+        a = Integer.parseInt(vals[0]);
+        b = Integer.parseInt(vals[1]);
+      } catch (NumberFormatException nfe) {
+        System.out.println("Incorrect format!");
+        continue;
+      }
+
+      output.append((a+b) + "\n" ); 
+    }
+
+    System.out.println(output);
+
+
+  }
+
+}
diff --git a/slides/01/out1 b/slides/01/out1
@@ -0,0 +1,3 @@
+3
+8
+10
diff --git a/slides/01/out1_expected b/slides/01/out1_expected
@@ -0,0 +1,3 @@
+3
+8
+10
diff --git a/slides/02/Modulus.java b/slides/02/Modulus.java
@@ -0,0 +1,25 @@
+import java.util.*;
+import java.io.*;
+
+public class Modulus { 
+
+    public static void main (String [] args){
+
+        Scanner in = new Scanner(System.in);
+
+        int num;
+        int sum =0 ; 
+
+        while (in.hasNextInt() ) {
+
+          num = in.nextInt(); 
+
+
+          sum += num;  
+        }
+
+        System.out.println(sum % 1000000);
+
+    }
+
+}
diff --git a/slides/02/Modulus0.java b/slides/02/Modulus0.java
@@ -0,0 +1,25 @@
+import java.util.*;
+import java.io.*;
+
+public class Modulus0 { 
+
+    public static void main (String [] args){
+
+        Scanner in = new Scanner(System.in);
+
+        int num;
+        int sum =0 ; 
+
+        while (in.hasNextInt() ) {
+
+          num = in.nextInt(); 
+
+
+          sum += num;  
+        }
+
+        System.out.println(sum % 1000000);
+
+    }
+
+}
diff --git a/slides/02/Modulus00.java b/slides/02/Modulus00.java
@@ -0,0 +1,25 @@
+import java.util.*;
+import java.io.*;
+
+public class Modulus00 { 
+
+    public static void main (String [] args){
+
+        Scanner in = new Scanner(System.in);
+
+        int num;
+        int sum =0 ; 
+
+        while (in.hasNextInt() ) {
+
+          num = in.nextInt(); 
+
+
+          sum += num;  
+        }
+
+        System.out.println((sum << 12) >>> 12);
+
+    }
+
+}
diff --git a/slides/02/Modulus1.java b/slides/02/Modulus1.java
@@ -0,0 +1,26 @@
+import java.util.*;
+import java.io.*;
+import java.math.*;
+
+public class Modulus1 { 
+
+    public static void main (String [] args){
+
+        Scanner in = new Scanner(System.in);
+
+        String num;
+        BigInteger sum = new BigInteger("0") ; 
+
+        while (in.hasNext() ) {
+
+          num = in.next(); 
+
+
+          sum = sum.add( new BigInteger( num ) ); 
+        }
+
+        System.out.println(sum.mod( new BigInteger("1000000") ) );
+
+    }
+
+}
-Original file line number
+Diff line change
@@ Expand Up / @@ -89,7 +89,7 @@ @@
     ---
-    ## Online Contest (4 problems)
+    ## Online Contest (6 problems)
     .small[
     Throughout the semester we will let you know about various online contests.
@@ Expand Down @@