Notes, summaries, assignments, exams, and problems for Computer science

C# Design Patterns: Essential Reference

Creational Design Patterns

Structural Design Patterns

Linear Regression Fundamentals

In regression, a set of records containing X and Y values is used to learn a function. This learned function can then be used to predict Y from an unknown X. In regression, we aim to find the value of Y, so a function is required which predicts Y given X. Y is continuous in the case of regression.

Here, Y is called the criterion variable and X is called the predictor variable. There are many types of functions or models which can be used for regression. The linear function is the simplest type of function. Here, X may be a single feature or multiple features representing the problem.

Applications of Linear Regression in AI

• Predictive Analysis: Forecasting sales, stock prices, or house prices based on historical data.

Master-Slave Flip-Flop Operation

The working of a Master-Slave flip-flop involves two cascaded flip-flops: a master and a slave. The master is positive level-triggered, and the slave is negative level-triggered, ensuring the master responds before the slave.

When the clock pulse (CP) goes high (1), the slave is isolated, allowing the J and K inputs to affect the master's state. The slave flip-flop remains isolated until the CP goes low (0). When the CP transitions back to low, information is passed from the master flip-flop to the slave, and the output is obtained.

Let's examine the behavior based on J and K inputs:

• J=0, K=1: The high Q' output of the master goes to the K input of the slave. The negative transition of the clock forces the slave

React Hooks and Essential Libraries

useState Hook

Purpose

Purpose: Adds state to functional components.

Import

import { useState } from 'react';

Syntax

const [state, setState] = useState(initialValue);

Update Methods

• setState(newValue);
• setState(prevState => ...); (for updates based on previous state)

Example

import React, { useState } from 'react';

function Counter() {
  const [count, setCount] = useState(0);

  return (
    <div>
      <p>Count: {count}</p>
      <button onClick={() => setCount(count + 1)}>Increment</button>
    </div>
  );
}

useEffect Hook

Purpose

Purpose: Performs side effects such as data fetching, subscriptions, or direct DOM manipulations.

Import

import { useEffect } from 'react';

Syntax

useEffect(

Dafny Concepts and Preconditions

Preconditions are required; postconditions are ensured.

Methods do not change given parameters unless a modifies clause is present.

Old(E) has the value of E at the start of the method.

Fresh(E) as a postcondition shows that E was created by M.

With if statements, Dafny works normally. With if-case statements, you introduce nondeterminism (hard; you need to prove all options).

Classes have instance variables and methods, which need clear contracts.

A trait is an abstract class, from which classes inherit (like a template in Java). Example: trait A; class B extends A

Class invariants must hold before and after any method. Use ghost predicate Valid().

Behavioral Subtyping: When a class A inherits from another class/trait,...

What Is the Spiral Model?

The Spiral Model is a Software Development Life Cycle (SDLC) model that provides a systematic and iterative approach to software development. In its diagrammatic representation, it looks like a spiral with many loops. The exact number of loops is unknown and can vary from project to project. Each loop of the spiral represents a phase of the software development process.

Key Points of the Spiral Model

• The exact number of phases needed to develop the product can be varied by the project manager depending upon the project risks.
• As the project manager dynamically determines the number of phases, they have an important role in developing a product using the spiral model.
• It is based on the idea of a spiral, with each iteration

What is PHP?

PHP (Hypertext Preprocessor) is a widely-used open-source scripting language primarily designed for web development. It runs on the server-side, meaning the code is executed on the web server before the output is sent to the user's browser. PHP is embedded within HTML and supports various databases, making it a powerful tool for creating dynamic and interactive web applications.

Key Features of PHP

PHP has several features that make it a popular choice for web development:

• Open-Source – PHP is free to use, with a large community of developers providing support and updates.
• Cross-Platform Compatibility – PHP works on multiple operating systems like Windows, Linux, and macOS.
• Easy to Learn and Use – Its syntax is simple and similar

API Testing Fundamentals

Definition: API testing involves verifying that APIs meet functionality, performance, reliability, and security requirements.

Types of APIs

• REST
• SOAP
• GraphQL
• gRPC

Key Components of API Testing

Endpoints

• URI: Unique resource identifier.
• Methods: HTTP/HTTPS methods like GET, POST, PUT, and DELETE.

Request Components

• Headers: Transfer metadata (e.g., Authorization, Content-Type).
• Body: Data payload for POST or PUT requests, usually in JSON or XML format.
• Parameters: Path, query, and form parameters used to pass data.

Core Testing Types

• Functional Testing: Validate API operations and output against requirements.
• Performance Testing: Assess speed, scalability, and reliability under load.
• Security Testing: Ensure the API protects data and

Algorithms

Algorithms involve inputs, instructions, outputs, and a purpose.

Instruction Types

• Instruction
• Decision
• Loop
• Variable
• Function

Python Basics

Comments

Comments explain what code is for, intended for human readers.

Variables

Storing a value in a variable is called assignment. It's best practice not to use generic names.

Calculations (Operators)

• + : Addition
• - : Subtraction
• * : Multiplication
• / : Division
• // : Integer Division (e.g., 6 // 4 = 1)
• % : Remainder / Modulo (e.g., 6 % 4 = 2)
• ** : Exponentiation

mass_in_kg = 15

weight_in_pounds = mass_in_kg * 2.2

print('the weight in pounds is: ', weight_in_pounds)

user_name = input("enter your user name: ")

print('hello', user_name)

Data Types

• int: Integer numbers (e.g., -1, 0, 2, 1000)
• float: Floating-point (real)