import random

def rand_sub():
    """Returns a random grammatical subject"""
    subjects = [
        "I", "you", "Jim", "Helen", "Socrates", "skeletons",
        "a stick", "the undead", "Bilbo", "the youth",
        "all the children", "a unicorn", "several snakes",
        "Taylor Swift", "Hamlet", "an unkindness of ravens",
        "huge rats", "Kant", "Beauvoir", "they", 
        "the rest of them", "he", "she", "Pam", "a bunch",
    ]
    return random.choice(subjects)

def rand_verb():
    """Returns a random verb"""
    verbs = [
        "opened", "smashed", "ate", "became", "climbed",
        "chose", "questioned", "grew", "squeezed", "read",
        "sought", "lifted", "outpaced", "surprised",
        "sauteed", "dissected", "displayed", "coughed up",
        "stole", "got rid of", "dispatched", "clung to",
    ]
    return random.choice(verbs)

def rand_obj():
    """Returns a random grammatical object"""
    objects = [
        "the closet", "her", "crumbs", "organs", "cheese",
        "the best ones", "a hippo", "the lot of them",
        "those assembled", "him", "platters", "the whiskey",
        "jumbo shrimp", "the strangest one", "the wind",
        "spoons galore", "a book", "a mirror", "a blessed spirit",
        "a path most perilous", "most", "a hungry caterpillar",
    ]
    return random.choice(objects)

def rand_sen():
    """Returns a random subject-verb-object sentence"""
    s = rand_sub()
    v = rand_verb()
    o = rand_obj()
    sentence = " ".join([s.capitalize(), v, o]) + "."
    return sentence

def rand_par():
    """Returns a paragraph of random sentences"""
    n_sentences = random.randint(3, 5)
    paragraph = ""
    for i in range(0, n_sentences):
        paragraph += " " + rand_sen()
    return paragraph

for i in range(0,3):
    print(rand_par())

import random

subjects = [
    "I", "you", "Jim", "Helen", "Socrates", "skeletons",
    "a stick", "the undead", "Bilbo", "the youth",
    "all the children", "a unicorn", "several snakes",
    "Taylor Swift", "Hamlet", "an unkindness of ravens",
    "huge rats", "Kant", "Beauvoir", "they", 
    "the rest of them", "he", "she", "Pam", "a bunch",
]
verbs = [
    "opened", "smashed", "ate", "became", "climbed",
    "chose", "questioned", "grew", "squeezed", "read",
    "sought", "lifted", "outpaced", "surprised",
    "sauteed", "dissected", "displayed", "coughed up",
    "stole", "got rid of", "dispatched", "clung to",
]
objects = [
    "the closet", "her", "crumbs", "organs", "cheese",
    "the best ones", "a hippo", "the lot of them",
    "those assembled", "him", "platters", "the whiskey",
    "jumbo shrimp", "the strangest one", "the wind",
    "spoons galore", "a book", "a mirror", "a blessed spirit",
    "a path most perilous", "most", "a hungry caterpillar",
]

def rand_sub():
    """Returns a random grammatical subject"""
    return random.choice(subjects)

def rand_verb():
    """Returns a random verb"""
    return random.choice(verbs)

def rand_obj():
    """Returns a random grammatical object"""
    return random.choice(objects)

def rand_sen():
    """Returns a random subject-verb-object sentence"""
    s = rand_sub()
    v = rand_verb()
    o = rand_obj()
    sentence = " ".join([s.capitalize(), v, o]) + "."
    return sentence

def rand_par():
    """Returns a paragraph of random sentences"""
    n_sentences = random.randint(3, 5)
    paragraph = ""
    for i in range(0, n_sentences):
        paragraph += " " + rand_sen()
    return paragraph

import rand_speech_parts

for i in range(0,3):
    print(rand_speech_parts.rand_par())

# %% [markdown]
## Packages
# %%
import random

# %% [markdown]
## Functions
# %%
def rand_step(x, d, ymax, wrap=True):
    """Returns the sum of x and a random float between -d and d"""
    step = random.uniform(-d, d)
    y = x + step
    if wrap:
        if y > ymax:
            y = y - ymax
        elif y < 0:
            y = ymax + y
    else:
        if y > ymax:
            y = ymax
        elif y < 0:
            y = 0
    return y


def rand_steps(x0, d, ymax, n, wrap=True):
    """Returns a list of n floats sequentially stepped from x0"""
    values = [x0]
    for i in range(0, n):
        values.append(rand_step(values[-1], d, ymax, wrap=wrap))
    return values


def print_slider(k, x):
    """Prints k '-' characters except for that with index
    closest to x, which prints |
    """
    x_rounded = round(x)
    if x_rounded < 0:
        x_rounded = 0  # Coerce to 0
    elif x_rounded > k:
        x_rounded = k - 1  # Coerce to max index
    for i in range(0, k):
        if i == x_rounded:
            print("|", end="")
        else:
            print("-", end="")
    print("")  # Line break applied


def rand_sliders(n, k, x0=None, d=3, wrap=True):
    """Prints n random sliders with k characters"""
    if not x0:
        x0 = k / 2  # Start in the middle
    values = rand_steps(
        x0,  # Initial value
        d,  # Max step size
        ymax=k - 1,  # Subtract 1 because 0-indexed
        n=n,  # One value per slider
        wrap=wrap,  # Pass wrap
    )
    for x in values:
        print_slider(k, x)


# %% [markdown]
## Call Functions and Print
# %%
print("rand_sliders(25, 44, x0=2, wrap=True):")
rand_sliders(25, 44, x0=2, wrap=True)
print("rand_sliders(20, 44, x0=42, d=5, wrap=False):")
rand_sliders(20, 44, x0=42, d=5, wrap=False)

# %% tags=["active-py"]
import sys

sys.path.append("../")
import engcom.engcom as engcom

pub = engcom.Publication(title="Problem YE", author="Rico Picone")
pub.write(to="pdf")

import random

def rand_step(x, d, ymax, wrap=True):
    """Returns the sum of x and a random float between -d and d"""
    step = random.uniform(-d, d)
    y = x + step
    if wrap:
        if y > ymax:
            y = y - ymax
        elif y < 0:
            y = ymax + y
    else:
        if y > ymax:
            y = ymax
        elif y < 0:
            y = 0
    return y

def rand_steps(x0, d, ymax, n, wrap=True):
    """Returns a list of n floats sequentially stepped from x0"""
    values = [x0]
    for i in range(0,n):
        values.append(
            rand_step(values[-1], d, ymax, wrap=wrap)
        )
    return values

def print_slider(k, x):
    """Prints k '-' characters except for that with index 
        closest to x, which prints |
    """
    x_rounded = round(x)
    if x_rounded < 0:
        x_rounded = 0        # Coerce to 0
    elif x_rounded > k:
        x_rounded = k - 1    # Coerce to max index
    for i in range(0,k):
        if i == x_rounded:
            print("|", end="")
        else:
            print("-", end="")
    print("") # Line break applied

def rand_sliders(n, k, x0=None, d=3, wrap=True):
    """Prints n random sliders with k characters"""
    if not x0:
        x0 = k/2    # Start in the middle
    values = rand_steps(
        x0,         # Initial value
        d,          # Max step size
        ymax=k-1,   # Subtract 1 because 0-indexed
        n=n,        # One value per slider
        wrap=wrap   # Pass wrap
    )
    for x in values:
        print_slider(k, x)

import rand_sliding

print("rand_sliding.rand_sliders(25, 44, x0=42, wrap=True):")
rand_sliding.rand_sliders(25, 44, x0=42, wrap=True)
print("rand_sliding.rand_sliders(20, 44, x0=2, d=5, wrap=False):")
rand_sliding.rand_sliders(20, 44, x0=2, d=5, wrap=False)

import numpy as np

""""Part of the Solution to Chapter 2 Problem VX"""

# %% [markdown]
## Introduction
# The program requirements specify a single function bubble_sort()
# be defined. It will be defined in the following section and tested
# on three lists afterward.
# %% [markdown]
## Function Definition
# %%
def bubble_sort(l: list) -> list:
    """Returns a list sorted smallest to largest."""
    n: int = len(l)
    ls: list = l.copy()  # Init. sorted list (because mutable)
    for i in range(0, n - 1):  # Pass through list n-1 times
        swapped: bool = False  # Init. swapped test (early return)
        for j in range(
            0, n - i - 1
        ):  # Pass through potentially unsorted elements
            if ls[j] > ls[j + 1]:
                jp1 = ls.pop(j + 1)
                ls.insert(j, jp1)
                swapped = True
        if not swapped:
            print(f"Early return! Had {n - i} passes left.")
            return ls  # Return early
    return ls


# %% [markdown]
## Call Function and Print
# %%
test_lists = [
    [4, 2, 6, 1, 9],
    [3.0, -1.0, 10.0, -33.0],
    [1, 2, 3, 4, 5, 3],
    [5, 4, 3, 2, 1, 0],
]

for test_list in test_lists:
    print(f"Sorted {test_list} into {bubble_sort(test_list)}")

""""Part of the Solution to Chapter 2 Problem YS"""
import math
from pprint import pprint

# %% [markdown]
## Introduction
# The program will consist of the five functions identified in the
# functional analysis diagram. The pseudocode for each function will
# guide the writing of the functions. The functions are defined in
# the following section and they are tested in the last section.
# %% [markdown]
## Function Definitions
# %%
def mean(x: list) -> float:
    """Returns the mean of a numeric list x."""
    s: float = sum(x)  # Sum of items in list
    n: int = len(x)  # Number of elements in list
    return s / n


def var(x: list, mean_val: float = None) -> float:
    """Returns the sample variance of x.
    Will compute the mean if it isn't supplied
    """
    if mean_val is None:
        mean_val = mean()
    summand = []  # Initialize the summand list
    for xi in x:
        summand.append((xi - mean_val) ** 2)
    s = sum(summand)
    n = len(summand)
    return s / (n - 1)


def std(var_val: float) -> float:
    """Computes the standard deviation from the variance."""
    return math.sqrt(var_val)


def median(x: list) -> float:
    """Returns the median of list x."""
    x_s: list = sorted(x)  # New list
    n: int = len(x_s)
    i_m: float = (n - 1) / 2.0  # Nominal middle index
    if i_m.is_integer():
        med_val = x[int(i_m)]  # Middle value
    else:
        x_low = x[math.floor(i_m)]
        x_high = x[math.ceil(i_m)]
        med_val = (x_low + x_high) / 2  # Mean of middle values
    return med_val


def stats(x: list) -> dict:
    """Returns a dict with the sample mean, variance,
    standard deviation, and median.
    """
    d = {}
    d["mean"] = mean(x)
    d["var"] = var(x, d["mean"])
    d["std"] = std(d["var"])
    d["median"] = median(x)
    return d


# %% [markdown]
## Call Functions and Print
# %%
test_lists = [
    list(range(0, 11)),
    [3.0, -1.0, 10.0, -33.0],
    [1, 2, 3, 4, 5, 3],
]

for test_list in test_lists:
    print(f"Stats for {test_list}:")
    pprint(stats(test_list), width=1)