•  

IST Learning

Let's Learn Together

  • Home
  • Courses
    • IST Courses
      • IST 110
      • IST 140
      • IST 210
      • IST 220
      • IST 230
      • IST 234
      • IST 235
      • IST 237
      • IST 240
      • IST 242
      • IST 250
      • IST 256
      • IST 261
      • IST 301
      • IST 302
      • IST 311
      • IST 331
      • IST 337
      • IST 361
      • IST 389
      • IST 402
      • IST 411
      • IST 412
      • IST 413
      • IST 420
      • IST 421
      • IST 423
      • IST 432
      • IST 437
      • IST 440W
      • IST 441
      • IST 446
      • IST 451
      • IST 452
      • IST 454
      • IST 456
      • IST 461
      • IST 489H
    • SRA Courses
      • SRA 111
      • SRA 211
      • SRA 221
      • SRA 231
      • SRA 311
      • SRA 365
      • SRA 421
      • SRA 433
      • SRA 440W
      • SRA 468
      • SRA 471
      • SRA 472
      • SRA 480
    • DS Courses
      • DS 120
      • DS 200
      • DS 220
      • DS 300
      • DS 310
      • DS 320
      • DS 330
      • DS 340W
      • DS 402
      • DS 410
      • DS 440
    • Cyber Courses
      • Cyber 100
      • Cyber 262
      • CYBER 342W
      • Cyber 362
      • CYBER 366
      • CYBER 440
    • HCDD Courses
      • HCDD 113
      • HCDD 264
      • HCDD 340
      • HCDD 364W
      • HCDD 440
    • LionPath Course Catalog
  • Resources
    • Learning Resources
    • IT Certifications
    • IST Advising Center
    • Recommended Academic Plans
    • Office of Career Solutions
    • Diversity at IST
    • Curricular Goals for Undergrads
  • New Students
    • Non-IST Course Support
    • Student Support Services
    • Technology Resources
    • The Study Cycle
    • Library Resources
    • Professional Communication
  • Tutoring
    • University Park Tutoring
    • World Campus Tutoring
    • Peer Tutoring Application
    • Meet Our Tutors
    • Peer Tutor Job Description
    • Programming Resources
  • Workshops
    • Programming Workshops
    • Noon Learning Series Workshops
    • Previous Recorded Workshops
  • LAs
    • LA Job Description
    • LA Application
    • LA Resources & Forms
    • Meet Our LAs
    • Past LAs
  • Contact Us

CORONAVIRUS UPDATES:

Tutoring remains open for students in College of IST courses—see the tutoring tab for details. The College is accepting LA applications for Spring 2021—see the Learning Assistant tab for details. Keep up with Penn State's Keep Learning site for remote instruction along with College resources. Penn State also has a general page on information about the global coronavirus outbreak.

IST 230


Language, Logic, and Discrete Mathematics


Sample Syllabi
  • IST 230 World Campus 
  • IST 230 SP17 Sylvester
Course Materials
  • University Bulletin

Course Connections

Prerequisites

  • Math 110 or Math 140

Follow-Ons

  • None

Course Composition and Objectives

  • Set , Relations, Functions, Numbers
    • Students will understand set operations, applications of relations, equivalence relations, function composition, inverse functions, logarithms, exponential function, number systems, applications of number theory.
    • Students will apply understandings of sets, relations, functions, and numbers to mathematical data types (integers, fractions, real numbers, tuples, function spaces); exponential growth; non-feasible algorithms; and/or public key encryption.
  • Logic and Boolean Algebra
    • Students will understand predicates, quantifiers, formulas, interpretations, syllogisms, logical consequence, tableau method, Boolean connectives, Boolean functions, valuations, truth tables, and logic gates.
    • Students will apply understandings of logic and Boolean algebra to database query languages, specification languages, switching circuits, and/or Boolean search expressions.
  • Combinatorics and Probability
    • Students will understand combination, permutation, and discrete probability.
    • Students will apply understandings of combinatorics and probability to lexicographic ordering, combinatorial explosions, lower bounds of algorithms, and/or reliability of computer systems .
  • Graphs and Trees 
    • Students will understand directed and undirected graphs, weighted graphs, walks, paths, matrix representations, graph algorithms, spanning trees, rooted and structured trees, combining trees to form new trees, inserting nodes in trees, sorting, and searching.
    • Students will apply understandings of graphs and trees to flow diagrams, task scheduling, critical paths, network connectivity, finite state machines, parsing, derivation, and/or trees as data structures for storing information.
  • Induction and Recursion
    • Students will understand induction and recursion on the natural numbers and other structures such as trees.
    • Students will apply understandings of induction and recursion to recursive evaluation of mathematical and Boolean expressions, recursive searching and sorting algorithms, and/or asymptotic analysis of algorithms.
  • Grammars, Languages, and Finite State Machines
    • Students will understand alphabets, strings, grammars, languages, regular languages, regular expressions, finite state machines, and language recognizers.
    • Students will apply understandings of grammars, languages, and finite state machines to regular expression search and/or efficient pattern matching using finite-state machines.
  • Instructors Choice: Instructors may choose topics and learning objectives that meet the spirit of the course as defined here. Instructors may choose to devote more time to the learning objectives listed above or to add additional, complimentary objectives. Supplementary material and objectives should not overlap with the defined content of other courses in the curriculum.

Course Description

IST 230 is one of the five introductory core courses for the baccalaureate degree program in Information Sciences and Technology. The purpose of IST 230 is to provide students with an understanding of an array of mathematical concepts and methods which form the foundation of modern information science, in a form that will be relevant and useful for IST students. Exams and assignments will be used to assess that understanding.

IST 230 will draw some of its material from several mathematical disciplines: formal language theory, mathematical logic, discrete mathematics. In-depth treatments of each of these subjects are offered elsewhere in the University as advanced mathematics and computer science courses. The difference is that IST 230 will present these concepts in a more elementary way, with much more emphasis on IST applications, and in a more eclectic, web-based format.

IST Courses

  • IST 110
  • IST 140
  • IST 210
  • IST 220
  • IST 230
  • IST 234
  • IST 235
  • IST 237
  • IST 240
  • IST 242
  • IST 250
  • IST 256
  • IST 261
  • IST 301
  • IST 302
  • IST 311
  • IST 331
  • IST 337
  • IST 361
  • IST 389
  • IST 402
  • IST 411
  • IST 412
  • IST 413
  • IST 420
  • IST 421
  • IST 423
  • IST 432
  • IST 437
  • IST 440W
  • IST 441
  • IST 446
  • IST 451
  • IST 452
  • IST 454
  • IST 456
  • IST 461
  • IST 489H

SRA Courses

  • SRA 111
  • SRA 211
  • SRA 221
  • SRA 231
  • SRA 311
  • SRA 365
  • SRA 421
  • SRA 433
  • SRA 440W
  • SRA 468
  • SRA 471
  • SRA 472
  • SRA 480

DS Courses

  • DS 120
  • DS 200
  • DS 220
  • DS 300
  • DS 310
  • DS 320
  • DS 330
  • DS 340W
  • DS 402
  • DS 410
  • DS 440

HCDD Courses

  • HCDD 113
  • HCDD 264
  • HCDD 340
  • HCDD 364W
  • HCDD 440

CYBER Courses

  • Cyber 100
  • Cyber 262
  • CYBER 342W
  • Cyber 362
  • CYBER 366
  • CYBER 440

Learning in IST


E101 Westgate Building
(814) 865-8947
learning@ist.psu.edu

Student Support Services

  • Learning Resources
  • College of IST Tutoring Sessions for University Park Students
  • IST Advising Center
  • Recommended Academic Plans
  • Office of Career Solutions
  • Diversity at IST
  • Curricular Goals for Undergrads

Learning Assistants

  • LA Introduction
  • LA Job Description
  • LA Application
  • LA Resources & Forms
  • Meet Our LAs
    • Past LAs

Questions?

  • Contact Us

IST Courses

  • IST 110
  • IST 140
  • IST 210
  • IST 220
  • IST 230
  • IST 234
  • IST 235
  • IST 237
  • IST 240
  • IST 242
  • IST 250
  • IST 256
  • IST 261
  • IST 301
  • IST 302
  • IST 311
  • IST 331
  • IST 337
  • IST 361
  • IST 389
  • IST 402
  • IST 411
  • IST 412
  • IST 413
  • IST 420
  • IST 421
  • IST 423
  • IST 432
  • IST 437
  • IST 440W
  • IST 441
  • IST 446
  • IST 451
  • IST 452
  • IST 454
  • IST 456
  • IST 461
  • IST 489H

SRA Courses

  • SRA 111
  • SRA 211
  • SRA 221
  • SRA 231
  • SRA 311
  • SRA 365
  • SRA 421
  • SRA 433
  • SRA 440W
  • SRA 468
  • SRA 471
  • SRA 472
  • SRA 480

DS Courses

  • DS 120
  • DS 200
  • DS 220
  • DS 300
  • DS 310
  • DS 320
  • DS 330
  • DS 340W
  • DS 402
  • DS 410
  • DS 440

CYBER Courses

  • Cyber 100
  • Cyber 262
  • CYBER 342W
  • Cyber 362
  • CYBER 366
  • CYBER 440

HCDD Courses

  • HCDD 113
  • HCDD 264
  • HCDD 340
  • HCDD 364W
  • HCDD 440
  • Privacy
  • Non-Discrimination
  • Equal Opportunity
  • Accessibility
  • Legal

Copyright © 2021 · Education Pro Theme on Genesis Framework · WordPress · Log in