IST Teaching

Teaching In IST

  • Home
  • COVID Modes
    • Delivery Mode Planning
    • Communicating Before Spring
    • Getting to Know Students
    • Engaging Students
    • Assessment
    • COVID LionPATH Codes
    • Resources
    • Events and Recordings
    • FAQs
  • Resources
    • Teaching Methods
    • Course Design
    • Course Administration
    • Curriculum
    • Instructional Support
    • Teaching Community Seminars
    • Feedback From Students
    • Learning Assistants
  • Courses
    • Undergraduate Courses
      • Undergraduate CYBER Courses
        • CYBER 100
        • CYBER 199
        • CYBER 262
        • CYBER 294
        • CYBER 296
        • CYBER 297
        • CYBER 299
        • CYBER 342W
        • CYBER 362
        • CYBER 366
        • CYBER 399
        • CYBER 440
        • CYBER 494
        • CYBER 496
        • CYBER 497
        • CYBER 499
        • CYBER 99
      • Undergraduate DS Courses
        • DS 120
        • DS 197
        • DS 199
        • DS 200
        • DS 220
        • DS 294
        • DS 296
        • DS 297
        • DS 299
        • DS 300
        • DS 310
        • DS 320
        • DS 330
        • DS 340W
        • DS 396
        • DS 397
        • DS 399
        • DS 402
        • DS 410
        • DS 440
        • DS 442
        • DS 494
        • DS 496
        • DS 497
        • DS 97
        • DS 99
      • Undergraduate HCDD Courses
        • HCDD 113
        • HCDD 264
        • HCDD 340
        • HCDD 364W
        • HCDD 440
      • Undergraduate IST Courses
        • IST 110
        • IST 130
        • IST 140
        • IST 170N
        • IST 197
        • IST 199
        • IST 210
        • IST 220
        • IST 222H
        • IST 230
        • IST 234N
        • IST 235
        • IST 237
        • IST 240
        • IST 242
        • IST 250
        • IST 256
        • IST 261
        • IST 294
        • IST 295A
        • IST 295B
        • IST 296
        • IST 297
        • IST 298
        • IST 299
        • IST 301
        • IST 302
        • IST 310
        • IST 311
        • IST 331
        • IST 337
        • IST 341
        • IST 361
        • IST 389
        • IST 390
        • IST 397
        • IST 398
        • IST 399
        • IST 402
        • IST 411
        • IST 412
        • IST 413
        • IST 420
        • IST 421
        • IST 422
        • IST 423
        • IST 424
        • IST 425
        • IST 426
        • IST 431
        • IST 432
        • IST 437
        • IST 440W
        • IST 441
        • IST 442
        • IST 443
        • IST 444
        • IST 445
        • IST 446
        • IST 450A
        • IST 450B
        • IST 451
        • IST 452
        • IST 453
        • IST 454
        • IST 456
        • IST 461
        • IST 462
        • IST 489H
        • IST 494
        • IST 495
        • IST 496
        • IST 497
        • IST 498
        • IST 97
        • IST 99
      • Undergraduate SRA Courses
        • SRA 1
        • SRA 111
        • SRA 197
        • SRA 199
        • SRA 211
        • SRA 221
        • SRA 231
        • SRA 268
        • SRA 294
        • SRA 296
        • SRA 297
        • SRA 299
        • SRA 311
        • SRA 365
        • SRA 397
        • SRA 399
        • SRA 421
        • SRA 433
        • SRA 440W
        • SRA 450
        • SRA 468
        • SRA 471
        • SRA 472
        • SRA 480
        • SRA 494
        • SRA 496
        • SRA 497
        • SRA 99
    • Graduate Courses
      • EA Courses
        • EA 594
        • EA 871
        • EA 872
        • EA 873
        • EA 874
        • EA 876
      • Graduate IST Courses
        • IST 501
        • IST 503
        • IST 504
        • IST 505
        • IST 510
        • IST 511
        • IST 512
        • IST 520
        • IST 521
        • IST 525
        • IST 526
        • IST 530
        • IST 532
        • IST 541
        • IST 543
        • IST 554
        • IST 555
        • IST 557
        • IST 558
        • IST 561
        • IST 562
        • IST 564
        • IST 590
        • IST 594
        • IST 596
        • IST 597
        • IST 600
        • IST 601
        • IST 602
        • IST 610
        • IST 611
        • IST 815
        • IST 816
        • IST 820
        • IST 836
        • IST 841
        • IST 852
        • IST 868
        • IST 885
        • IST 888
    • Associate Courses
      • Associate IST Courses
        • IST 111
        • IST 225
        • IST 226
        • IST 227
        • IST 228
        • IST 255
        • IST 257
        • IST 260
    • Course Committees
    • Course Proposals
    • LionPath Course Catalog
  • Learning @ IST
  • Orientation
  • Contact Us

CORONAVIRUS UPDATES:

Keep up with information on Penn State's Keep Teaching site for faculty along with College resources for delivery of residential courses. In October-December the College will accept Spring 2021 applications for undergraduate Learning Assistants (LA), Master’s Instructional Assistants (IA), and doctoral Teaching Assistants (TA); and faculty are encouraged to recruit undergraduate students, in particular.

IST 230


Language, Logic, and Discrete Mathematics


Sample Syllabi
  • IST 230 World Campus 
  • IST 230 SP17 Sylvester
Course Materials
  • Course Committees Page
  • Course Materials in Box
  • University Bulletin Course Description

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.

Undergraduate CYBER Courses

  • CYBER 100
  • CYBER 199
  • CYBER 262
  • CYBER 294
  • CYBER 296
  • CYBER 297
  • CYBER 299
  • CYBER 342W
  • CYBER 362
  • CYBER 366
  • CYBER 399
  • CYBER 440
  • CYBER 494
  • CYBER 496
  • CYBER 497
  • CYBER 499
  • CYBER 99

Undergraduate DS Courses

  • DS 120
  • DS 197
  • DS 199
  • DS 200
  • DS 220
  • DS 294
  • DS 296
  • DS 297
  • DS 299
  • DS 300
  • DS 310
  • DS 320
  • DS 330
  • DS 340W
  • DS 396
  • DS 397
  • DS 399
  • DS 402
  • DS 410
  • DS 440
  • DS 442
  • DS 494
  • DS 496
  • DS 497
  • DS 97
  • DS 99

Undergraduate HCDD Courses

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

Undergraduate IST Courses

  • IST 110
  • IST 130
  • IST 140
  • IST 170N
  • IST 197
  • IST 199
  • IST 210
  • IST 220
  • IST 222H
  • IST 230
  • IST 234N
  • IST 235
  • IST 237
  • IST 240
  • IST 242
  • IST 250
  • IST 256
  • IST 261
  • IST 294
  • IST 295A
  • IST 295B
  • IST 296
  • IST 297
  • IST 298
  • IST 299
  • IST 301
  • IST 302
  • IST 310
  • IST 311
  • IST 331
  • IST 337
  • IST 341
  • IST 361
  • IST 389
  • IST 390
  • IST 397
  • IST 398
  • IST 399
  • IST 402
  • IST 411
  • IST 412
  • IST 413
  • IST 420
  • IST 421
  • IST 422
  • IST 423
  • IST 424
  • IST 425
  • IST 426
  • IST 431
  • IST 432
  • IST 437
  • IST 440W
  • IST 442
  • IST 443
  • IST 444
  • IST 445
  • IST 446
  • IST 450A
  • IST 450B
  • IST 451
  • IST 452
  • IST 453
  • IST 454
  • IST 456
  • IST 461
  • IST 462
  • IST 489H
  • IST 494
  • IST 495
  • IST 496
  • IST 497
  • IST 498
  • IST 97
  • IST 99

Undergraduate SRA Courses

  • SRA 1
  • SRA 111
  • SRA 197
  • SRA 199
  • SRA 211
  • SRA 221
  • SRA 231
  • SRA 268
  • SRA 294
  • SRA 296
  • SRA 297
  • SRA 299
  • SRA 311
  • SRA 365
  • SRA 397
  • SRA 399
  • SRA 421
  • SRA 433
  • SRA 440W
  • SRA 450
  • SRA 468
  • SRA 471
  • SRA 472
  • SRA 480
  • SRA 494
  • SRA 496
  • SRA 497
  • SRA 99

Office of Teaching, Learning, & Assessment


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

  • Privacy
  • Non-Discrimination
  • Equal Opportunity
  • Accessibility
  • Legal

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