Main Page

This Wiki intends to gather all useful notes on Software Engineering.

§

• THE Software Projects TODO list
• Open Source Software TODO list

ψ

• Business & Leadership: Project Management, Negotiation, Communication
• Psychology: Attachment theory, Positive psychology, Transactional analysis

λ

• Algorithms
  • Concepts: Recursion, Dynamic Programming, Memoization
  • Search algorithm: Binary search, Golden-section search
  • Sorting algorithms: Bubble sort, Merge sort, Quicksort, Insertion sort, Heap sort, Shell sort, Radix sort
  • Streaming algorithms: Boyer–Moore majority vote algorithm
  • Graph: Depth-First Search, Breadth-First Search, Bidirectional Search
    • Minimum Spanning Tree: Prim, Kruskal, Borůvka
    • Shortest Path: Bellman, Djikstra, A*
  • Strings:
    • String Sorts: LSD radix sort, MSD radix sort, 3-way radix
    • Tries: R-way tries, Ternary Search Tries
    • Substring Search: Rabin-Karp, Knuth-Morris-Pratt, Boyer-Moore
    • Data compression: Hoffman, LZW, Reed-Solomon Error Correction
• Data Structure: Linked List
  • Abstract: Set (Bag, Union-Find), Stack, Queue
  • Array: Hash Table
  • Tree: Fusion, Heap (Van Emde Boas Tree), Tries: (Y-Fast Tries), Binary Search Tree
    • Balanced Search Tree: B-Tree, 2-3 Tree, AA Tree, AVL Tree, Red-Black Tree, Scapegoat Tree, Splay Tree, Treap
• NP-complete Problems: Travelling salesman problem, Knapsack problem
• System Design
• Computer graphics: Flood Fill
• Cryptography: Hash, ...

• Blockchain, Cryptocurrency: Bitcoin, Ethereum, Tezos

φ

• Nutrition:
  • Supplements: B Complex, Betaine, Carnitine, Creatine, Vitamin C, Vitamin D, Elderberry, Fish Oil, Glucosamine, Magnesium, Quercetin, Turmeric, Zinc

σ

• Editor: vim
• Build System: Makefile, autotools, CMake, meson, ninja, premake, gn, gyp, bazel, blueprint
• Embedded Linux: Toolchain, U-Boot, Linux, Buildroot, Yocto, Android, systemd
• Hardware:
  • Development Boards: i.MX6 Solo Lite Evaluation Kit, Altera Cyclone V Development Kit
  • System on Chip: Freescale i.MX6
  • CPU: Cortex-A7
• Multimedia: MPEG
• Networking/Communication Technology: D-Bus, iperf, Wi-Fi, Bluetooth, NFC, MQTT
• Bus/Interface: USB, I2C, SPI, RS-232, SDIO, MMC
• Electronics: Transistor, LCD
• Programming Language: C, C++, Haskell, rust, go
• Office Automation: PDF, GPG, Openssl
• Operating System: Alpine, NixOS
• Shell: fish, GNU bash, hush
• Tools: gdb, ghidra, radare2, sfdisk, tinyalsa, ulimit
• Terminal Multiplexer: tmux, GNU screen
• MMC/SD/Disk Test tools: badblocks, bonnie++, mmc_test
• Version Control System: git, repo
• Virtualization: Docker, LXC, LXD, Kubernetes
• Design Patterns:
  • Creational: Abstract Factory, Builder, Factory Method, Object Pool, Prototype, Singleton
  • Structural: Adapter, Bridge, Composite, Decorator, Facade, Flyweight, Private Class Data, Proxy
  • Behavioral: Chain of responsibility, Command, Interpreter, Iterator, Mediator, Memento, Null Object, Observer, State, Strategy, Template method, Visitor